题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
问题分析：根据中序遍历的特点，当前节点的下一节点有三种可能，举例如下图：
（1）当前节点有右孩子，那么下一节点就是该右孩子的最左叶节点。如上图B节点
（2）当前节点没有右孩子，并且当前节点是其父节点的右孩子，那么下一节点是其父节点的父节点。如上图D节点
（3）当前节点没有右孩子，并且当前节点是其父节点的左孩子，那么下一节点是其父节点。如上图E节点
代码截图：
【剑指offer】Java版代码（完整版） 【剑指offer】1-10题 【剑指offer】11-20题 【剑指o...
本系列导航：剑指offer（第二版）java实现导航帖 面试题8：二叉树的下一个节点 题目要求：给定二叉树和其中一...
本系列导航：剑指offer（第二版）java实现导航帖 面试题55.2：平衡二叉树 题目要求：输入二叉树的根节点，...
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 问题分析：设置快慢两个指针，...
剑指offer第二版Java代码，参考对应的LeetCode题目 历时一个多月，终于把剑指offer第二版刷完了，...
题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包...
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结...
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，...
《剑指offer》面试题8：二叉树的下一个节点 题目：给定一颗二叉树和其中的一个节点，如何找出中序遍历序列的下一个...
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对...
本文标题：【剑指Offer刷题小记】二叉树的下一个节点（JAVA版）
本文链接：https://www.haomeiwen.com/subject/folzvhtx.html
网友评论