Lowest Common Ancestor of a Binary Tree

普通二叉树寻找公共祖先，二叉树的问题基本就是遍历，最小的公共祖先的满足下面一个性质：1、两个节点分别在左右子树上，2、一个节点是另一节点的祖先

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        TreeNode* pr,*qr;
        if(root==NULL)
            return NULL;
        cout<<root->val<<endl;
        if(p==root||q==root)
            return root;
        pr=lowestCommonAncestor(root->left,p,q);
        qr=lowestCommonAncestor(root->right,p,q);
        if(pr!=NULL&&qr!=NULL)
           return root;
        if(pr!=NULL)
            return pr;
        else
            return qr;
    }
};