235.二叉搜索树的最近公共祖先 c++

最新推荐文章于 2024-03-24 05:04:04 发布

Y_Yl

最新推荐文章于 2024-03-24 05:04:04 发布

阅读量206

点赞数

分类专栏：剑指offer 文章标签： c++ 算法数据结构 leetcode java

本文链接：https://blog.csdn.net/y152543654/article/details/108089815

版权

剑指offer 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

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

写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点

1.迭代 3

迭代主要利用二叉搜素树的性质，左小右大，很类似，那个查找二维矩阵中的那道题

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        int l=0,m=0,r=0;
        l=p->val;r=q->val;
        while(root!=nullptr){
            m=root->val;                       
            if(l<m&&m>r)    root=root->left;
            else if(m<l&&m<r)    root=root->right;
            else return root; //在if判断中可以归类条件，不需要每一个都写出来if 
            }
        return NULL;
    }
};