二叉樹如何求兩個葉節點的最近公共祖先--re

二叉搜索樹原理： 二叉搜索樹是排序過的 ，位於左子樹的結點都比父結點小，位於右子樹的結點都比父結點大，我們只需從根節點開始和兩個輸入的結點進行比較，如果當前節點的值比兩個結點的值都大，那麼最低的公共祖先結點一定在該結點的左子樹中，下一步開遍歷當前結點的左子樹。如果當前節點的值比兩個結點的值都小，那麼最低的公共祖先結點一定在該結點的右子樹中，下一步開遍歷當前結點的右子樹。這樣從上到下找到第一個在兩個

>>阅读原文<<