劍指 offer 68 - 2 二叉樹的最近公共祖先（遞歸）

1 題目描述   2 算法思路 思路：這題和上一題不一樣，上一題因爲二叉搜索樹的特性，所以更爲簡單，本題更爲通常，所以必須遍歷整個二叉樹才行。java 遞歸算法：算法 終止條件; 當超過葉子節點，返回null 當root等於q或者p，直接返回root 遞歸工做 遞歸左子樹，返回值記爲left 遞歸右子樹，返回值記爲right 返回值： 當left和right都爲空，說明，root的左右子樹中都不含

>>阅读原文<<