57、二叉树的下一个结点

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 就记一下思路吧，首先上图的中序遍历结果是d,b,h,e,i,a,f,c,g。 寻找某节点的下一节点，分为三种情况： 1、如果一个节点有右子节点，那么它的下一个一定是它右子节点的左子节点（一直到头），比如b,h; a,f 2、如果一个节点没有右孩子，那么又

>>阅读原文<<