LeetCode 236

题目链接：二叉树的公共祖先
首先要想到的是：如果p、q两个节点分别位于当前节点的左右子树中，那么当前节点就是p和q的公共父节点

后序遍历（左右中）就是天然的回溯过程，可以根据左右子树的返回值，来处理中节点的逻辑

这题没做出来的主要原因就是，不知道怎么处理递归值，在这种情况下，需要处理递归返回值,根据左右子树的返回值，来处理中节点的逻辑

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

关于递归返回值的总结：

是否需要递归返回值

递归返回值的不同处理方式