题目描述 思路分析 Java代码 代码链接 题目描述 给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点? 树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针. 思路分析 链表的结构中 有指向父结点的指针,方法输入为二叉树的头结点 分为两种情况: 若当前结点有右子树时,它中序遍历的下一个结点为 它的右子树中的最左子结点: 若当前结点没有右子树时: 该结点是它父结点的左子结点,那么它的下一个结点即它的父节点: 该结点是它父结点的右子结点,那么他的下一个结点就需…