二叉树的公共祖先（递归）

1，方法一，求出根节点到目标节点的路径，然后两条路径找到最近公共祖先

2，方法二，递归的去找两个节点，找到后，返回root，后序遍历的思想：

class Solution {

public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
    if (!root) 
        return NULL;//如果当前节点为NULL说明走到了叶节点都没有找到两个节点中的其中一个
    if (root == p || root == q) 
        return root;//如果当前节点为p,q之中的一个，那么返回当前找到的节点中的一个
    TreeNode *L = lowestCommonAncestor(root->left, p, q);//左子树中是否能最先找到p,q中的一个节点
    TreeNode *R = lowestCommonAncestor(root->right, p, q);
    if (L && R) 
        return root;  //如果当前节点左右节点都各找到一个，那么返回当前节点
    return L ? L : R; //只在左节点或者右节点找到一个，说明还有一个节点是在当前节点的下面
    }
};