LeetCode:二叉樹的最近公共祖先

  這道題想了挺久的，開始沒思路，而且看leetcode的評論區幾乎都是同一份短小精悍的代碼，所以就打算自己先實現一個版本，再去看看分析評論區的代碼。 題目簡介：   給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。   百度百科中最近公共祖先的定義爲：「對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以是

>>阅读原文<<