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