文章

14

粉丝

80

获赞

0

访问

11.2k

头像
二叉排序树中寻找p和q的最近公共祖先
我要提问
发布于2024年3月16日 21:07
阅读数 1.3k

    TreeNode* search(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root->val>=min(p->val,q->val)&&root->val<=max(p->val,q->val)){
            return root;
        }
        if(root->val<min(p->val,q->val)) return lowestCommonAncestor(root->right,p,q);
        if(root->val>max(p->val,q->val)) return lowestCommonAncestor(root->left,p,q);
        return root;//为什么这里还必须加一个return啊?前面不论是什么情况都会return啊,感觉这里不需要加了
    }

 

登录查看完整内容


登录后发布评论

1 条评论
snake VIP
2024年3月16日 21:22

还有一种等于的情况,如果这三个val相等,那么前两个if都不会进入

赞(0)