leetcode236.二叉樹的最近公共祖先(java)：遞歸

題目 示例 思路 有三種狀況： 1.p，q在root的左右子樹中，好比示例1； 2.rootp，q在p的左子樹或右子樹中，如示例2； 3.rootq，p在q的左子樹或右子樹中。java 遞歸： 終止條件：node 遍歷到葉節點，仍未匹配p，q，返回null rootp或rootq，返回root； 遞歸左子節點，返回值記爲left 遞歸右子節點，返回值記爲rightweb 若left和right都爲

>>阅读原文<<