二叉樹問題——尋找二叉樹中兩個節點的最近公共祖先

此題大概分爲3種狀況： 一、節點中無parent，但提供了root (1)、此種狀況又分爲兩種，開闢空間，使用容器來保存路徑，將其轉換爲求鏈表公共節點的問題，時間複雜度爲O(N)，空間複雜度爲O(N) (2)、不開闢空間，在節點的左右子樹上尋找兩個節點，若兩個節點存在在節點的左右子樹，則該節點爲最近的公共節點，不然繼續在該節點的左右子樹尋找，主要使用遞歸來完成尋找，時間複雜度爲O（N*N） 綜合分

>>阅读原文<<