劍指Offer-69-樹中兩個節點的最低公共祖先

項目地址：https://github.com/SpecialYy/Sword-Means-Offerjava 問題 輸入兩個樹的節點，求他們的公共的最低祖先節點。git 解析 其實此類題目，若是不考慮各類優化的狀況下，採用最普通的深度優先搜索，從跟節點記錄到指定的節點的路徑。這樣咱們遍歷2次樹後，就能夠獲得2條路徑，求這兩條路徑最後一個相同的節點就是他們最低的公共祖先節點。github 上圖中，

>>阅读原文<<