Method lowestCommonAncestor

LowestCommonAncestor.java:2–14

(TreeNode root, TreeNode p, TreeNode q)

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        
        if(root == null || root == p || root == q)
            return root;
        
        TreeNode left = lowestCommonAncestor(root.left, p, q);
        TreeNode right = lowestCommonAncestor(root.right, p, q);
        
        if(left==null) return right;
        else if(right==null) return left;
        else return root;
        
    }
}