【题目】
【分析】 其实不是太难。 因为是二叉排序树,大于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大) 所以,不如写在最后。
【结果】
|