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

来源:互联网 发布:淘宝买手机用身份证吗 编辑:程序博客网 时间:2024/05/29 19:39

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

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

0 0
原创粉丝点击