LeetCode -- 查找最小公共祖先

在一棵二叉樹中， 查找兩個節點的最近的公共祖先。 因爲本題沒有涉及到批量查詢，所以考慮通常解法便可，若是涉及批量，可考慮Tarjan算法。 思路： 1. 先序遍歷 2. 判斷查找的兩節點和當前節點的關係 3. 根據是否爲空的狀況返回不一樣節點 要注意的地方是判斷節點是否相等，本題使用了C++語言，直接判斷指針自己了 /** * Definition for a binary tree node.

>>阅读原文<<