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都为

>>阅读原文<<