两个关于树的遍历的问题

HQWEIEI 2010-05-05 05:33:27

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

...全文

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

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

时间一粒 2010-05-05

打赏
举报

回复

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

guolaikk 2010-05-05

打赏
举报

回复

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

田暗星 2010-05-05

打赏
举报

回复

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

摩尔信使MThings 2010-05-05

打赏
举报

回复

UP

UIP

现在我们知道前序遍历的顺序和i相关，而中序遍历的顺序和-j相关，那么我就可以用前序遍历的顺序来表示i，而中序遍历的顺序来表示-j，也就是前序遍历表示竖直方向，而中序遍历表示水平方向。（实际上，这和解方程相似，如果只有一个未知量x，我们很轻易解出x=m中x的值，而如果有两个变量x，y并且只知道x>0,y

树的遍历主要有三种 1、先序遍历：先遍历根节点，再遍历左节点，最后遍历右节点； 2、中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点； 3、后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点；总结：先、中、后就表示根节点的遍历处于哪个位置，而总是先左节点后右节点。例如先序遍历，“先”表示根节点最先遍历，再左节点，最后右节点。依此类推中序遍历，后序遍历。接下来看一个题目，看一下你们是怎么做的。我们以中序遍历为例来讲（每次以三个节点为一个整体）：首先从树的根节点开始即C F E 我们再依次来看，

1、四种遍历概念（1）先序遍历：先访问根节点，再访问左子树，最后访问右子树。 (2) 后序遍历：先左子树，再右子树，最后根节点。（3）中序遍历：先左子树，再根节点，最后右子树。（4）层序遍历：每一层从左到右访问每一个节点。每一个子树遍历时依然按照此时的遍历顺序。如下图：先序遍历：FCADBEHGM 后序遍历：A...

树是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。二叉树是一种更为典型的树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。树的遍历分为前序遍历、中序遍历、后序遍历。 ...

树遍历：根节点=D=Degree 左节点=L=Left 右节点=R=Right 1.前序遍历（DLR） 2.中序遍历(LDR) 3.后序遍历(LRD) 4.层次遍历(一层一层的遍历) 前三种遍历均可用递归或者非递归的方式来遍历。层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。图遍历： 1.广度优先遍历也称为广度优先搜索（BFS）（类似于树的层次遍历）...

70,026

社区成员

243,245

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章