力扣小白刷題之235題二叉搜索樹的最近公共祖先

題目描述 找到一個二叉搜索樹中兩個指定節點的最近公共祖先。 最近公共祖先定義：「對於有根樹 T 的兩個節點 p、q，最近公共祖先表示爲一個節點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大(一個節點也可以是它自己的祖先)。」 思路 根據二叉搜索樹的特性： 如果根節點的值同時大於 p 和 q 節點的值，說明 p 和 q 都在左子樹上，所以就繼續遞歸左子樹。 如果根節點的值同時小於 p 和

>>阅读原文<<