后序遍历DFS2.求两个节点在二叉树中的最近公共节点

要求两个节点的公共节点，则肯定是从这个节点出发，看怎么样可以满足条件，满足则返回这个节点。满足的情况有两种，第一种是这个节点的左子树和右子树中分别包含这两个节点，第二种是这个节点本身就是这两个节点的其中一个，然后另一个节点在它的左子树或者右子树中。
因为是从底部开始递归，所以找到的第一个满足这两个条件其中之一的肯定是最近的,这就要求在dfs的过程中是先dfs，再判断。（后序遍历），整个dfs函数就是在判断这个树中是否包含p或者是q。

class Solution {
    TreeNode res=null;
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root==null || p==null || q==null)return null;
        core(root,p,q);
         return res;
    }
    public boolean core(TreeNode root, TreeNode p,TreeNode q){
        if(root==null)return false;
        boolean l=core(root.left,p,q);
        boolean r=core(root.right,p,q);
        if(l && r||((root.val==q.val || root.val==p.val) && (l || r))){
            res=root;
        }
        return l || r || (root.val==q.val || root.val==p.val);
    }
}