二叉搜索树的公共祖先

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root==nullptr||root==p||root==q)return root;
        //如果该结点比两个结点都大或则都小，则只需要搜索右子树或左子树，而且只要找到某个结点的值是p和q其中的一个就停止搜索，层层向上返回该结点
        if(p->val<root->val&&q->val<root->val) return lowestCommonAncestor(root->left,p,q);
        else if(p->val>root->val&&q->val>root->val) return lowestCommonAncestor(root->right,p,q);
　　　　　　//如果该结点介于两者中间则直接返回这个结点
        else return root;

    }