写出二叉树的先序遍历、中序遍历、后序遍历。

怎么写二叉树的先序遍历、中序遍历、后序遍历？~

一、先序遍历：
1、访问根节点
2、前序遍历左子树
3、前序遍历右子树
二、中序遍历：
1、中序遍历左子树
2、访问根节点
3、中序遍历右子树
三、后序遍历：
1、后序遍历左子树
2、后序遍历右子树
3、访问根节点
下面介绍一下例子与方法：
1、画树求法：
第一步，根据前序遍历的特点，我们知道根结点为G
第二步，观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。
第三步，观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchild。在前序遍历中，大树的root的leftchild位于root之后，所以左子树的根节点为D。
第四步，同样的道理，root的右子树节点HMZ中的根节点也可以通过前序遍历求得。在前序遍历中，一定是先把root和root的所有左子树节点遍历完之后才会遍历右子树，并且遍历的左子树的第一个节点就是左子树的根节点。同理，遍历的右子树的第一个节点就是右子树的根节点。
第五步，观察发现，上面的过程是递归的。先找到当前树的根节点，然后划分为左子树，右子树，然后进入左子树重复上面的过程，然后进入右子树重复上面的过程。最后就可以还原一棵树了。该步递归的过程可以简洁表达如下：
1 确定根,确定左子树，确定右子树。
2 在左子树中递归。
3 在右子树中递归。
4 打印当前根。
那么，我们可以画出这个二叉树的形状：

那么，根据后序的遍历规则，我们可以知道，后序遍历顺序为：AEFDHZMG
二叉树的一些介绍：
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。
一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。

前序遍历的结点序列是：BEFCGDH；中序遍历的结点序列是：FEBGCHD；后序遍历的结点序列是：FEGHDCB。
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；序遍历首先遍历左子树，然后访问根结点，最后遍历右子树；后序遍历先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。

扩展资料：
结点是包括一个数据元素及若干个指向其它子树的分支；例如，A，B，C，D等。
在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，简称结点。
在C语言中，链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据；二为下一个结点的地址，即指针域和数据域。
数据结构中的每一个数据结点对应于一个储存单元，这种储存单元称为储存结点，也可简称结点。

一、先序遍历： 

1、访问根节点 

2、前序遍历左子树 

3、前序遍历右子树 

二、中序遍历： 

1、中序遍历左子树 

2、访问根节点 

3、中序遍历右子树 

三、后序遍历： 

1、后序遍历左子树 

2、后序遍历右子树 

3、访问根节点

下面介绍一下例子与方法：

1、画树求法：

第一步，根据前序遍历的特点，我们知道根结点为G

第二步，观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。

第三步，观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchild。在前序遍历中，大树的root的leftchild位于root之后，所以左子树的根节点为D。

第四步，同样的道理，root的右子树节点HMZ中的根节点也可以通过前序遍历求得。在前序遍历中，一定是先把root和root的所有左子树节点遍历完之后才会遍历右子树，并且遍历的左子树的第一个节点就是左子树的根节点。同理，遍历的右子树的第一个节点就是右子树的根节点。

第五步，观察发现，上面的过程是递归的。先找到当前树的根节点，然后划分为左子树，右子树，然后进入左子树重复上面的过程，然后进入右子树重复上面的过程。最后就可以还原一棵树了。该步递归的过程可以简洁表达如下：

1 确定根,确定左子树，确定右子树。

2 在左子树中递归。

3 在右子树中递归。

4 打印当前根。

那么，我们可以画出这个二叉树的形状：

那么，根据后序的遍历规则，我们可以知道，后序遍历顺序为：AEFDHZMG

首先 观察这个二叉树
可见是这样的：1.以B为根节点的左子树 A根节点 以C为根节点的右子树
2.以D为根节点的左子树 B根节点 以E为根节点的右子树
3.以G为根节点的左子树 D根节点 以H为根节点的右子树
4.以K为根节点的左子树 C根节点 以F为根节点的右子树
5.以I为根节点的左子树 F根节点 右子树为空
6.左子树为空 I根节点 以J为根节点的右子树
接下来可以进行遍历了：
前序遍历 是 根 左子树 右子树：
即先是跟节点A 然后遍历 B子树 遍历完B子树后 再遍历C子树 即最后答案为：
ABDGHECKFIJ
中序遍历为 左子树 根 右子树
先遍历 B子树 遍历完了 再是A节点 然后是右子树 答案为：
GDHBEAKCIJF
后序遍历是 左子树 右子树 根
答案为：
GHDEBKJIFCA

先序输出:
A B D G H E C K F I J
中序输出:
G D H B E A K C I J F
后序输出:
G H D E B K J I F C A

前序：根、左子树、右子树 ABDGHECKFIJ

中序：左子树、根、右子树 GDHBEAKCIJF
后序：左子树、右子树、根 GHDEBKJIFCA

---

砚山县19714677498： 对下列二叉树分别写出前序、中序和后序遍历的序列 - ？
商光附子：[答案] 前序 A B D G E C F H 先把根写出来 然后把根捂上 看左边 在把左边看成一个独立的树 先写根 在看左边 在看右边 每一层都看成一个独立的树 这就是递归的遍历的方法 中序后序是一样的 中序 D G B E A C H F 后序 G D E B H F C A

砚山县19714677498： 已知二叉树 求二叉树的前序 中序 后序遍历 怎么写 - ？
商光附子： 首先理解概念: 前序遍历:访问根结点的操作发生在遍历其左右子树之前. 中序遍历:访问根结点的操作发生在遍历其左右子树之中(间). 后序遍历:访问根结点的操作发生在遍历其左右子树之后. eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG,求前序遍历(网上例子) 解:首先 看后序遍历DBCEFGHA,A为总根节点 然后 寻找中序遍历EDCBAHFG中A位置,则EDCB在A的左枝,HFG在A的右枝; 重复前两步,从后序遍历最后一位找,在中序遍历寻找对应点,得出左右分枝... 最后得到AECDBHGF,再自己验证即可...

砚山县19714677498： 二叉树的三种遍历,先,中,后遍历 - ？
商光附子： 先序就是先遍历根,再遍历左子树,再遍历右子树.例如上图的先序遍历是:ABCDEFGHK中序就是先遍历左子树,再遍历根,再右子树.例如上图的中序遍历是:BDCAEHGKF后序就是先遍历左子...

砚山县19714677498： 根据下图给出的二叉树,求出先序遍历、中序遍历和后序遍历的结点序列 a / \ b c / / d e \ f - ？
商光附子：[答案] 先序遍历abdcef 中序遍历dbaefc 后序遍历dbfeca 其实这种问题的解法很简单,你绕着二叉树从根节点左边画一条线绕过整个2叉树然后回到根节点,先序遍历就是线经过左边的时候的顺序,中序遍历就是线经过下面的时候的顺序,后续遍历就是经...

砚山县19714677498： 请写出下面二叉树的前序,中序和后序遍历序列 - ？
商光附子： 前序:ABDEGIHCF 中序:DBGIEHACF 后序:DIGHEBFCA

砚山县19714677498： 已知二叉树,如图所示,写出二叉树的先根,中根,后根次序遍历序列和层次遍历序列. - ？
商光附子：[答案] 先根 ABDEHICFKG 中根 DBHEIAFKCG 后根 DHIEBKFGCA 层次 ABDECHIFGK

砚山县19714677498： 有一棵二叉树的先序和中序遍历分别如下,画出该二叉树(描述生成过程),并写出其后序遍历序列. - ？
商光附子： 先序:A B C D E F G H I J 中序:C B E D A G H F J I 确定根是A,C B E D在A的左子树上,G H F J I在A的右子树上.先序:B C D E 中序:C B E D 确定B是根,C是B的左孩子,E D在B的右子树上.先序:D E 中序:E D 确定D是根...

砚山县19714677498： 一道数据结构的题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该二叉树根的右子树的根是: - ？
商光附子：[答案] 有先序可在,树根为E; 此时由中序可知,做子树节点HFI,右子树节点JKG 有先序FHI和中序HFI可知,左子树根为F,F两边的H和I分别为其左孩子和有孩子,所以左子树为 F H I 同理,右子树为: G J K 此二叉树为 E F G H I J K