235，二叉搜索树的最近公共祖先

最新推荐文章于 2023-10-31 12:07:36 发布

微躺青年

最新推荐文章于 2023-10-31 12:07:36 发布

阅读量108

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_43768560/article/details/100940494

版权

LeetCode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

分析：
充分利用二叉搜索树的特性以及递归解决问题

class Solution{
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q){

        if(root == nullptr)
            return nullptr;

        if(root->val > p->val && root->val > q->val)
            return lowestCommonAncestor(root->left, p, q);

        else if(root->val < p->val && root->val < q->val)
            return lowestCommonAncestor(root->right, p, q);

        return root;
    }

};