235 求二叉排序树的最近公共祖先

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 21:00   2336   0

点击此处返回总目录

【题目】

【分析】

其实不是太难。

因为是二叉排序树,大于root的都在root的右侧。小于root的都在root的左侧。一个大于root,一个小于root,那说明root就是最近的公共祖先。

【代码】

这里有一个技巧,就是把return root放在最后,因为return root有很多种情况:

1. root == p || root == q

2. root.val >p.val && root.val < q.val

3. root.val< p.val && root.val > p.val (因为没有说一定p小q大)

所以,不如写在最后。

【结果】

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP