236.二叉樹的最近公共祖先

該題也是利用了後續遍歷的思想，遍歷順序爲左子樹，右子樹，根節點。假如該節點爲公共祖先節點，那麼p，q一定都是該節點的子節點。不過因爲這裏是最近公共祖先，有個最近，則不能是兩個子節點的祖先的祖先，所以就用到了後序遍歷，只有有左節點，則一直找下去，找不到再回溯到上一節點。如果滿足條件了，則直接更新結果爲這個節點，這樣就能保證找到的都是最近公共祖先節點了。只需要判斷當前節點，左節點，右節點中是否滿足條件

>>阅读原文<<