摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：一共有三种情况： 1.为空，直接返回null 2.该节点含有右子树：那么其中序遍历的下一个结点就是其右子树最左下的结点， 3.该节点不含右子树：如果 阅读全文