第28題

一：問題 二：思路 1：如果當前節點root等於NULL，則直接返回NULL。 2：如果root等於p或者q，則一定返回p或者q。 3：然後遞歸左右子樹，用left和right表示。 4：若left爲空，則最終結果只要看right。反之一樣。 5：如果left和right都飛空，因爲只給了p和q兩個結點，說明一邊一個，因此root是它們的公共祖先。 三：解答 四：思路

>>阅读原文<<