LeetCode二叉樹的最近公共祖先問題

這個題目是給定一個二叉搜索樹，找到該樹種兩個指定節點的最近公共祖先。如下所示： 首先這個題目要從二叉搜索樹入手，二叉搜索樹有一個特點，就是它或者是一棵空樹，或者是具有以下性質的二叉樹：若它的左子樹不空，則左子樹上所有節點均小於它根節點的值；若它的的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值，並且它的左右子樹也分別是二叉搜索樹。 在瞭解了二叉搜索樹的定義之後，我們可以考慮用遞歸的方法，如

>>阅读原文<<