面试题8：二叉树的下一个节点

题目：给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。 图一 思路：以图一为例分析，图一二叉树的中序序列为{d,b,h,e,i,a,f,c,g}，分几种情况： 1）一个节点有右子树，那么该节点的下一个节点就是右子树的最左子节点 2）一个节点没有右子树，如果该节点是其父节点的左子节点，那么它的下一个节点就是它

>>阅读原文<<