7.19美团移动端提前批一面面经（53min）

class Solution {
    TreeNode ans = null;//全局变量记录结果
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        dfs(root, p, q);
        return ans;
    }
    public boolean dfs(TreeNode root, TreeNode p, TreeNode q){//深度优先  自底向上
        if(root == null) return false;
        boolean leftNode = dfs(root.left, p, q);//左子树是p或q的祖先吗
        boolean rightNode = dfs(root.right, p, q);//右子树是p或q的祖先吗
        //如果满足上述的复杂条件  找到了   赋给ans
        if((leftNode && rightNode) || (root.val == p.val || root.val == q.val) && (leftNode || rightNode)){
            ans = root;
        }
        //当前节点的左/右子数是p/q的足下   或   当前节点是p/q？是的话返回true
        return leftNode || rightNode || root.val == p.val || root.val == q.val;
    }
}