分三种情况 1. 非二叉查找树,树root节点未知,节点包含父节点信息 2. 非二叉查找树,树root节点已知,节点不包含父节点信息 3. 二叉查找树,树root节点已知,节点不包含父节点信息
【Reference】 http://blog.csdn.net/hackbuteer1/article/details/8022138