求二叉樹中兩個節點的最近公共祖先結點

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

>>阅读原文<<