王余阳

摘要： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解法：先判断当前节点是否存在右子树，如果存在右子树，就对右子树一直寻找最左结点，直到找到最左的一个结点。 当不存在右子树，就判断是否存在父亲结点，如果不存在父亲结点 阅读全文