二叉树中两个节点的第一个祖先父节点

分三种情况
1. 非二叉查找树,树root节点未知,节点包含父节点信息
2. 非二叉查找树,树root节点已知,节点不包含父节点信息
3. 二叉查找树,树root节点已知,节点不包含父节点信息

【Reference】
http://blog.csdn.net/hackbuteer1/article/details/8022138

原文地址:https://www.cnblogs.com/season-peng/p/6759514.html