题解 | #在二叉树中找到两个节点的最近公共祖先#
在二叉树中找到两个节点的最近公共祖先
http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116
ummmm 并不是很复杂的递归 思想是 首先编写一个方法去判断 树里面是否包含一个节点:用的就是层次遍历 如果包含则返回 TRUE 否则返回FALSE
之后输入root 判断 如果这个root的左子树含有一个节点 右子树也含有一个节点 那么 这个root 就是公共的最近的父节点
如果两个节点都是在这个root的左子树那么 从左子树的root开始判断 总之就是知道找到一个root 是两个节点正好将两个节点分到它的左右子树中