社区
数据结构与算法
帖子详情
两个关于树的遍历的问题
HQWEIEI
2010-05-05 05:38:43
1.画出和下列已知序列对应的树T:(请给出详细解题办法,主要不知到E放在哪里)
树的先根次序序列为GFKDAIFBCHJ;
树的后跟次序序列为DIAEKFCJHBG;
2.假设一颗二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。(不知层序序列是什么)
...全文
168
9
打赏
收藏
两个关于树的遍历的问题
1.画出和下列已知序列对应的树T:(请给出详细解题办法,主要不知到E放在哪里) 树的先根次序序列为GFKDAIFBCHJ; 树的后跟次序序列为DIAEKFCJHBG; 2.假设一颗二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。(不知层序序列是什么)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
GentooEmacs
2010-05-08
打赏
举报
回复
http://acm.hdu.edu.cn/showproblem.php?pid=1030
Joe-xXx
2010-05-06
打赏
举报
回复
这是作业?哈哈
michael122
2010-05-06
打赏
举报
回复
lz好好看书吧,这种问题不应该拿来问
GentooEmacs
2010-05-06
打赏
举报
回复
首先找出树的根结点,由先序遍历知道G是根节点,然后再找出字树的跟结点,依次递推下去……明白?
HQWEIEI
2010-05-05
打赏
举报
回复
先根次序访问序列为GFKDAIEBCHJ
hellodota121
2010-05-05
打赏
举报
回复
根据先根后根遍历的特点就能推导出了。
ArtiFly2000
2010-05-05
打赏
举报
回复
层序 顾名思义
就是先第一层,在第二层、第三层、第四层
_Natsu
2010-05-05
打赏
举报
回复
用递归吧 层序就用队列进行遍历
@井九
2010-05-05
打赏
举报
回复
1,题目错了
树的先根次序序列为GFKDAIFBCHJ; 里面有两个F....没有E
关于二叉
树
已知
两个
遍历
顺序求解另一个
遍历
的一种方法
现在我们知道前序
遍历
的顺序和i相关,而中序
遍历
的顺序和-j相关,那么我就可以用前序
遍历
的顺序来...(实际上,这和解方程相似,如果只有一个未知量x,我们很轻易解出x=m中x的值,而如果有
两个
变量x,y并且只知道x>0,y
树
的4种
遍历
树
的四种
遍历
方式的总结
树
的四种
遍历
方式的总结
树
的四种
遍历
方式(前序
遍历
、中序
遍历
、后序
遍历
和层序
遍历
)是理解和操作二叉
树
的基础。以下是这四种
遍历
方式的总结:1. 前序
遍历
(Pre-order Traversal)访问顺序:...
树
的
遍历
(先序、中序、后序详解)
树
的
遍历
主要有三种 1、先序
遍历
:先
遍历
根节点,再
遍历
左节点,最后
遍历
右节点; 2、中序
遍历
:先
遍历
左节点,再
遍历
根节点,最后
遍历
右节点; 3、后序
遍历
:先
遍历
左节点,再
遍历
右节点,最后
遍历
根节点; 总结:...
树
--四种
遍历
1、四种
遍历
概念 (1)先序
遍历
:先访问根节点,再访问左子
树
,最后访问右子
树
。 (2) 后序
遍历
:先左子
树
,再右子
树
,最后根节点。 (3)中序
遍历
:先左子
树
,再根节点,最后右子
树
。 (4)层序
遍历
:每一层从...
java实现
树
的
遍历
树
是一种经常用到的数据结构,用来模拟具有
树
状...如它名字所描述的那样,二叉
树
是每个节点最多有
两个
子
树
的
树
结构,通常子
树
被称作“左子
树
”和“右子
树
”。
树
的
遍历
分为前序
遍历
、中序
遍历
、后序
遍历
。 ...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章