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

要考慮如下三種種狀況： 1：二叉樹每一個節點有parent web 2：二叉樹是搜索二叉樹。 svg 3：就是普通二叉樹。ui 1：二叉樹每一個節點有parent 首先給出Node1的父節點Node1->_parent，而後將Node1的全部父節點依次和Node2->parent做比較,若是發現兩個節點相等，則該節點就是最近公共祖先，直接將其返回。 若是沒找到相等節點，則將Node2的全部父節點依

>>阅读原文<<