二叉树中两个节点的第一个祖先父节点
Posted 海鲜小王子
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树中两个节点的第一个祖先父节点相关的知识，希望对你有一定的参考价值。
分三种情况
1. 非二叉查找树，树root节点未知，节点包含父节点信息
2. 非二叉查找树，树root节点已知，节点不包含父节点信息
3. 二叉查找树，树root节点已知，节点不包含父节点信息
【Reference】
http://blog.csdn.net/hackbuteer1/article/details/8022138
以上是关于二叉树中两个节点的第一个祖先父节点的主要内容，如果未能解决你的问题，请参考以下文章
寻找二叉树中的最低公共祖先结点----LCA(Lowest Common Ancestor )问题（递归）