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

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;
    }
};

知识点

1. 二叉搜素树的性质，左小右大

时间复杂度/空间复杂度分析/面试场景如何作答

方法一的

---

• 时间复杂度：O（n）
• 空间复杂度: 空间复杂度为O(1)