算法和數據結構 親歷面試題

1   二叉樹中兩個節點的最近公共父節點html 思路：有兩種狀況，一是要找的這兩個節點（a, b），在要遍歷的節點（root）的兩側，那麼這個節點就是這兩個節點的最近公共父節點； 二是兩個節點在同一側，則 root->left 或者 root->right 爲 NULL，另外一邊返回a或者b。那麼另外一邊返回的就是他們的最小公共父節點。 遞歸有兩個出口，一是沒有找到a或者b，則返回NULL；二是

>>阅读原文<<