72、二叉樹的最近公共祖先

題目描述： LCA（LCA最近公共祖先）問題，和之前那個的二叉搜索樹的最近公共祖先區別是這是普通的二叉樹 注意p,q必然存在樹內, 且所有節點的值唯一!!! 遞歸思想, 對以root爲根的(子)樹進行查找p和q, 如果root == null || p || q 直接返回root 表示對於當前樹的查找已經完畢, 否則對左右子樹進行查找, 根據左右子樹的返回值判斷: 1. 左右子樹的返回值都不爲nu

>>阅读原文<<