树中两个节点的最低公共祖先节点

递归的解法如下：
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;
        if (right == null) 
            return left;
        return root;
    }

迭代解法如下：

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {  
        if(root==null || p==null || q==null) 
            return null;
        List<TreeNode> pathp = new ArrayList<>();  
        List<TreeNode> pathq = new ArrayList<>();  
        pathp.add(root);  
        pathq.add(root);  
          
        getPath(root, p, pathp);  
        getPath(root, q, pathq);  
          
        TreeNode lca = null;  
        for(int i=0; i<pathp.size() && i<pathq.size(); i++) {  
            if(pathp.get(i) == pathq.get(i)) 
                lca = pathp.get(i);  
            else 
                break;  
        }  
        return lca;  
    }  
      
    private boolean getPath(TreeNode root, TreeNode n, List<TreeNode> path) {  
        if(root==n)   
            return true;  
        
        if(root.left!=null) {  
            path.add(root.left);  
            if(getPath(root.left, n, path))
                return true;  
            path.remove(path.size()-1);  
        }  
          
        if(root.right!=null) {  
            path.add(root.right);  
            if(getPath(root.right, n, path)) 
                return true;  
            path.remove(path.size()-1);  
        }  
        return false;  
    }