7|235 求二叉排序树的最近公共祖先 7|算法

点击此处返回总目录

【题目】

文章图片

文章图片

【7|235 求二叉排序树的最近公共祖先】【分析】
其实不是太难。
因为是二叉排序树，大于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大）
所以，不如写在最后。

【结果】
7|235 求二叉排序树的最近公共祖先