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

发布时间 2023-08-20 10:38:15作者: 孜孜不倦fly

题目:

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {      //依旧要利用二叉搜索树的性质
        if(root->val>p->val&&root->val>q->val) return lowestCommonAncestor(root->left, p, q);  //如果当前节点的值大于两个指定节点的值,则公共祖先一定在当前节点的左子树
        if(root->val<p->val&&root->val<q->val) return lowestCommonAncestor(root->right, p, q); //如果当前节点的值小于两个指定节点的值,则公共祖先一定在当前节点的右子树
        return root;      //其他情况包括:空节点、当前节点值介于两者指定节点值之间,说明该节点就是公共祖先
    }
};

以上方法来自代码随想录