求一個樹的最低公共祖先

這個題也是劍指offer上面的題，所涵蓋的知識點比較廣。所以把它拿出來，跟大家分享下。 題目： 給定一顆樹和樹中的兩個節點，如何快速找到這兩個節點的最低公共祖先節點？ 這麼一個題根據條件不同有不同的解法： 條件一：這棵樹是一棵二叉排序樹 解法：由二叉排序樹的性質可知，樹中任何一個節點的值都大於左子樹的任意節點的值，小於右子樹中任意節點的值。由這一性質我們可以從根節點開始尋找公共祖先， 如果根節點的

>>阅读原文<<