剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

最新推荐文章于 2024-10-13 15:10:00 发布

ZXY-YXZ

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量99

点赞数

分类专栏：实习刷题文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_47791283/article/details/119973804

版权

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
    TreeNode*res=nullptr;
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root==nullptr) return nullptr;
        fun(root,p,q);
        return res;
    }

    void fun(TreeNode*root,TreeNode*p,TreeNode*q){
        if(root==nullptr) return;
        if(root->val<min(p->val,q->val)) fun(root->right,p,q);
        else if(root->val>max(p->val,q->val)) fun(root->left,p,q);
        else if(root->val>=min(p->val,q->val)&&root->val<=max(p->val,q->val)) res=root;
    }
};