33,026
社区成员
发帖
与我相关
我的任务
分享两个关于树的遍历的问题
1.画出和下列已知序列对应的树T：(请给出详细解题办法，主要不知到E放在哪里）
树的先根次序序列为GFKDAIFBCHJ；
树的后跟次序序列为DIAEKFCJHBG;
2.假设一颗二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。（不知层序序列是什么）
树的先根次序序列为GFKDAIFBCHJ；
树的后跟次序序列为DIAEKFCJHBG;
2.假设一颗二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。（不知层序序列是什么）
...全文
请发表友善的回复…
发表回复
GentooEmacs 2010-05-08
- 打赏
- 举报
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
树的先根次序序列为GFKDAIFBCHJ； 里面有两个F....没有E
本文探讨了如何利用异或树解决树上两点间异或距离的问题，包括等于某个值和小于某个值的情况。通过深度遍历、节点到根节点的异或距离以及前缀树等方法，提出了解决这两个问题的高效算法，降低时间复杂度到线性级别。
