题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
题解:
说实话第一时间没想到下面解法,想到的是中序遍历然后找。
分析中序遍历情况即可。
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
题解:
说实话第一时间没想到下面解法,想到的是中序遍历然后找。
分析中序遍历情况即可。
下一篇:合并两个排序的链表
【数据结构】第五章——树与二叉树详细介绍二叉树的存储结构……
题目描述给定一个二叉树
树09--二叉树的下一个结点-jz57题目概述解析&参考答案注意事项说明题目概述
1 问题给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针2 分析比如我现在的二叉树如下 4 2 6 1 3 5 7 这里分3种情况1) 如果这个节点包含右子树,...
给定一个二叉树和其中的一个结点,请找出中ode { int val; TreeLinkNode left = null; .
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M