写出下列二叉树的先序、中序、后序序列

来源：学生作业帮编辑：拍题作业网作业帮分类：语文作业时间：2024/04/25 14:10:37

写出下列二叉树的先序、中序、后序序列

嗯,这个问题我以前回答过了
凑合着看吧
很显然你还不懂的遍历一棵二叉树的原理
当你拿到一棵二叉树,无论它的形状如何的千奇百怪
我们都可以将它按照如下的方式划分
根
/ \
左子树右子树
一棵有很多个节点的二叉树可以划分为以上的形式
也可以这么理解,只要是按以上形式组合的都可以称为是二叉树
一个仅仅只有根节点的二叉树也可以划分成以上的形式,只不过他的左右子树都为空罢了
所以,我们发现,二叉树的定义其实是一个递归定义的过程
大的二叉树是由小的二叉树构建而成的
所以,当我们考虑要遍历一棵二叉树时
也是首选递归的遍历
遍历二叉树
它的基本思想是先按照上面的形式把整棵二叉树划分为3部分
哪么接下来的工作就很简单了
我们只需要将这3部分都遍历一遍就可以了（这里用到了分而治之的思想）
而对于这3部分来说
根节点的遍历无疑是最方便的,直接访问就ok了
而对于左右子树呢?
我们不难发现,左右子树其实分别成为了两棵完整的树
他们拥有各自独立的根节点,左子树和右子树
对他们的遍历,很显然应该与刚才的遍历方法一致便可
（如果上面的都理解了,那么这个题就是小菜一碟了,如果觉得无法理解,可以按照下面的方法自己多分解几棵树）
对于这个题目,中序遍历这可二叉树
先看根节点
1
/ \
左子树右子树
我们应该先遍历左子树
也就是下面这棵树
2
/ \
4 5
对于这棵树在进行中序遍历
我们应先遍历她的左子树
他只有一个根节点4,左右子树都为空
哪么遍历这个只有一个根节点的二叉树
先访问她的左子树,为空
返回
访问该树的根节点4
在访问右子树也为空
此时,这棵树已经被完全的遍历了
我们需要返回上一层也就是
2
/ \
4 5
这棵树
此时,她的左子树已经被访问完毕
根据中序遍历的规则
需要访问此树的根节点2
此时的访问顺序是4-2
访问了根节点
在访问右子树只有一个根节点的5（具体过程看4的访问）
5访问完毕
也就意味着
2
/ \
4 5
这棵树已经访问完了
需要返回上一层
也就是1为根的树
此时这棵树的左子树已经访问完毕
此时访问的顺序是4-2-5应该没有问题
接下来访问根节点1
在访问右子树
3
/ \
4 7
是不是觉得似曾相识?
她的访问应该跟
2
/ \
4 5
一致
哪么最终遍历的顺序也出来了
4-2-5-1-6-3-7
-----------------------------
花了10多分钟
希望对你有所帮助
顺便自己也复习下

写出下列二叉树的先序、中序、后序序列写出图中所示二叉树的先序序列,中序序列和后序序列写出下列二叉树的中序遍历序列数据结构的二叉树问题假设一棵二叉树的先序序列为ABCDEFGHI,中序序列为BCAEDGHFI,写出其后序序列,并请画已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列. 二叉树的先序、中序和后序序列请构造出该二叉树二叉树的先序、中序和后序序列问题已知一颗二叉树的先序序列与中序序列,请画出此二叉树：先序序列：ABCDEFGHIJ；中序序列：CBEDAGHFJI 请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法已知一棵二叉树的先序、中序序列如下,画出该二叉树二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉