二叉搜索樹的公共父節點

解題思路 首先，在一棵二叉樹中，兩個節點，兩個節點和根節點之間存在如下關係： 一個比根節點大，一個比根節點小，那麼沒得說，根節點就是他們的最近公共父節點 兩個數都比根節點小，那麼就以根節點的左子節點爲新的根節點，繼續去搜索 兩個數都比根節點大，那麼就以根節點的右子節點爲新的根節點，繼續去搜索 按照上面的分析，我們很容易可以寫出遞歸代碼 首先是樹結構的定義： 下面是具體的代碼：

>>阅读原文<<