文章
14
粉丝
80
获赞
0
访问
9.9k
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啊,感觉这里不需要加了
}
登录后发布评论
还有一种等于的情况,如果这三个val相等,那么前两个if都不会进入