33,008
社区成员
发帖
与我相关
我的任务
分享两个关于树的遍历的问题
1.画出和下列已知序列对应的树T：(请给出详细解题办法，主要不知到E放在哪里）
树的先根次序序列为GFKDAIFBCHJ；
树的后跟次序序列为DIAEKFCJHBG;
2.假设一颗二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。（不知层序序列是什么）
树的先根次序序列为GFKDAIFBCHJ；
树的后跟次序序列为DIAEKFCJHBG;
2.假设一颗二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。（不知层序序列是什么）
...全文
请发表友善的回复…
发表回复
Sunday 2010-05-08
- 打赏
- 举报
Joe-xXx 2010-05-06
- 打赏
- 举报
这是作业？哈哈
michael122 2010-05-06
- 打赏
- 举报
lz好好看书吧，这种问题不应该拿来问
Sunday 2010-05-06
- 打赏
- 举报
首先找出树的根结点，由先序遍历知道G是根节点，然后再找出字树的跟结点，依次递推下去……明白？
HQWEIEI 2010-05-05
- 打赏
- 举报
先根次序访问序列为GFKDAIEBCHJ
hellodota121 2010-05-05
- 打赏
- 举报
根据先根后根遍历的特点就能推导出了。
ArtiFly2000 2010-05-05
- 打赏
- 举报
层序 顾名思义
就是先第一层，在第二层、第三层、第四层
就是先第一层，在第二层、第三层、第四层
_Natsu 2010-05-05
- 打赏
- 举报
用递归吧 层序就用队列进行遍历
problc 2010-05-05
- 打赏
- 举报
1,题目错了
树的先根次序序列为GFKDAIFBCHJ； 里面有两个F....没有E
树的先根次序序列为GFKDAIFBCHJ； 里面有两个F....没有E
