两个关于树的遍历的问题

HQWEIEI 2010-05-05 05:33:27

1.画出和下列已知序列对应的树T：(请给出详细解题办法，主要不知到E放在哪里）
树的先根次序序列为GFKDAIFBCHJ；
树的后跟次序序列为DIAEKFCJHBG;
2.假设一颗二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。（不知层序序列是什么）

...全文

63 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

时间一粒 2010-05-05

打赏
举报

回复

这是数据结构的基础知识了，LZ还是到图书馆找相关的书来看看吧！

guolaikk 2010-05-05

打赏
举报

回复

要详细方法？我很懒的，那得打多少字呀，还说不明白。一句话：课本上有，自己悟去

田暗星 2010-05-05

打赏
举报

回复

楼主我们无法彻底解决你的问题
老老实实看数据结构吧

AlanBruce 2010-05-05

打赏
举报

回复

UP

UIP

树的遍历主要有三种 1、先序遍历：先遍历根节点，再遍历左节点，最后遍历右节点； 2、中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点； 3、后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点；总结：...

树遍历：根节点=D=Degree 左节点=L=Left 右节点=R=Right 1.前序遍历（DLR） 2.中序遍历(LDR) 3.后序遍历(LRD) 4.层次遍历(一层一层的遍历) 前三种遍历均可用递归或者非递归的方式来遍历。层次遍历可以设一...

1、四种遍历概念（1）先序遍历：先访问根节点，再访问左子树，最后访问右子树。 (2) 后序遍历：先左子树，再右子树，最后根节点。（3）中序遍历：先左子树，再根节点，最后右子树。（4）层序遍历：每一层从...

树是一种经常用到的数据结构，用来模拟具有树状...如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。树的遍历分为前序遍历、中序遍历、后序遍历。 ...

二叉树的遍历递归和非递归实现 N叉树的遍历实现

69,369

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章