王大咩的图书馆

摘要： 题：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：分三种情况： （1）当前结点有右子树，则其下一个结点就是右子树中的最左子结点； （2）当前结点是其父结点的左子结点，则下一个为其父结点； （3）当前结点既 阅读全文