二叉树的中序遍历为：4、5、2、1、6、3、8、7、9.后序遍历为：5、4、2、6、8、9、7、3、1，画出二叉树

二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，求后序遍历序列。~

由前序遍历得知 1 为根结点，则由中序遍历可知， 4 、2为其左子树， 5 、7、3、6 为右子树， 则在根据前序遍历4 、2 顺序得知 2 为根，从中序得知 4 为 2 的左子树， 以此类推，可得到一个二叉树， 其后序遍历则为
4 2 7 5 6 3 1

答案：A:5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1,B:6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1,C:6 , 3 , 5 , 4 , 2 。
9 , 10 , 8 , 7 , 1,D:6 , 3 , 4 , 5 , 9 , 2 , 10 , 7 , 8 , 1，6 , 3 , 5 , 4 , 2 , 9 , 10 , 8。
前序遍历（VLR），[1]是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。



简介
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
若二叉树为空则结束返回，否则：
（1）访问根结点。
（2）前序遍历左子树。
（3）前序遍历右子树 。
需要注意的是：遍历左右子树时仍然采用前序遍历方法。
如图1所示二叉树
前序遍历结果：ABDECF
已知后序遍历和中序遍历，就能确定前序遍历。

首先理解概念：
前序遍历：访问根结点的操作发生在遍历其左右子树之前。
中序遍历：访问根结点的操作发生在遍历其左右子树之中(间)。
后序遍历：访问根结点的操作发生在遍历其左右子树之后。
来看你的题目：
1.由后序遍历5、4、2、6、8、9、7、3、1可知根为1
2.在中序遍历4、5、2、1、6、3、8、7、9中找到1，可知（左）452-1-63879（右）
对左右支分别重复上述步骤，即
在后序遍历中观察452的相对位置可知2为根，则有45-2-空
在后序遍历中观察63879的相对位置可知3为根，则有6-3-879
……
由此可得出树的结构为
------------------------------1
---------2L 3R
----4L 空 6L 7R
-空 5R 空 空 8L 9R
图中L表示左，R表示右，用空格区分位置，希望楼主能够明白

步骤：
后序最后一个值为1，则表示根节点为1。
查看中序由1，分割成 452 和 63879 两棵子树。

对“左子树”---中序452和后序542，得到根节点为2。中序452表明45组成2的左子树，根节点为4，5为4的右子树。

对“右子树”---中序63879和后序68973，得到根节点为3。6为左子树，右子树为--中序879和后序897。所以根节点为7，左子树为8，右子树为9。

所以最后是 1
/ \
2 3
/ / \
4 6 7
\ / \
5 8 9

/*
10 用0替代 运行C程序 输入如下：
***********Bitree*****
input a tree preorder:
1236457890
input a tree midoeder:
3625419807

1236457890
3625419807
6354290871
结果为：6 3 5 4 2 9 10 8 7 1
*/

#include <stdio.h>
#include <stdlib.h>
#define max 100

typedef char ch[10];

void fun(ch x,ch y){
if(*x){
ch x1,x2,y1,y2;
char *p,*q,*t; char r; int n=0;
r=*x; t=y; p=y1; q=y2;
while(*t!=r){
*(p++)=*(t++);
n++;
}
t++; *p='\0';
while(*t) *(q++)=*(t++);
*q='\0'; t=&x[1]; p=x1; q=x2;
for (int i=0;i<n;i++) *(p++)=*(t++); *p='\0';
while(*t) *(q++)=*(t++); *q='\0';
fun(x1,y1); fun(x2,y2);
printf("%c",r);
}
}

void f(){
ch x,y;
printf("input a tree preorder:\n"); gets(x);
printf("input a tree midoeder:\n"); gets(y);
printf("\n");
puts(x); puts(y);
fun(x,y);
printf("\n");
}

void main(){
printf("***********Bitree************\n");
int n=1;
while(n){
f();
printf("0:break 1 :continue\n");
printf("input your select :");
scanf("%d",&n); getchar();
}
}

---

衡东县19258444702： C++中二叉树的前序(后序、中序)遍历分别是什么意思?相应的树图怎么看? - ？
咎育重酒： 二叉树的遍历是指按照一定次序访问树中所有结点,并且每个节点仅被访问一次的过程. 1、先序遍历(前序) (1)访问根节点; (2)先序遍历左子树; (3)先序遍历右子树. 2、中序遍历 (1)中序遍历左子树; (2)访问根节点; (3...

衡东县19258444702： 二叉树遍历问题(前序,中序,后序) - ？
咎育重酒： 前序遍历(DLR) 前序遍历也叫做先根遍历,可记做根左右. 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树. 若二叉树为空则结束返回,否则: ...

衡东县19258444702： 输入中序遍历和后序遍历怎么构造二叉树 - ？
咎育重酒： 这里的“先根”也叫做先序,“中”和“后”也一样.先序遍历是先访问当前节点,然后再遍历左子树,最后是右子树.中序遍历是先遍历左子树,再访问当前节点,最后是右子树.后序遍历是先遍历左子树,再遍历右子树,最后访问当前节点...

衡东县19258444702： 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1.则该二叉树的中序遍历序列不会是a.1234 b.2341 c.3241 d.4321单选,2011计算机考研... - ？
咎育重酒：[答案] 答案的确是c,你说的1为根结点也没有错,因为根据前序和后序的结论都说明如此,不过那个说明3是根错了 按照条件就可以知道结点1在第一层,2在第二层,3在第三层,4在第四层,因此中序遍历abd都有可能出现,但是对于答案c而言,如果第...

衡东县19258444702： c语言,计算机基础,请问已知二叉树的中序遍历为BDCEAFHG,和后序遍历EDCBHGFA,二叉树 - ？
咎育重酒： 中序遍历为BDCEAFHG(左根右) 后序遍历EDCBHGFA(左右根) 所以,根为A,左子树BDCE,右子树FHG 同理,再次可求得左子树BDCE中B应为左子树:但在后序遍历中B为EDCB中的根. 所以,题目有错. 如有疑问,请追问.

衡东县19258444702： 二叉树的前、中、后三种遍历的解答方法? - ？
咎育重酒： 二叉树的遍历: (1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树; (2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树; (3)后序遍历(LRD)首先遍历左子树,然后访问遍历右子树,最后访问根结点.

衡东县19258444702： 二叉树中的中序遍历和先序遍历是什么意思? - ？
咎育重酒： 这里的序是指访问父节点,其余按先左儿子,后右儿子 中序遍历就是中间访问父节点,就是左儿子、父节点、右儿子 先序便利就是父节点、左儿子、右儿子 后序遍历就是左儿子、右儿子、父节点 看你这个图,先看根节点,中序遍历先遍历左子...

衡东县19258444702： 何谓二叉树的遍历? - ？
咎育重酒： 就是按照一定的顺序访问二叉树中的每一个节点.顺序一般有先序遍历,中序遍历和后序遍历 1.中序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: (1)遍历左子树; (2)访问根结点; (3)遍历右子树.2.先序遍历的递归算...

衡东县19258444702： 计算机,数据结构,二叉树的遍历,先序遍历,后序遍历,中序遍历,急急急急急急,跪求高手帮助 - ？
咎育重酒： 中序遍历为ABCD,前序遍历序列为CABD 前序遍历先访问根,所以C为根,在中序遍历中先访问左子树,再访问根,最后访问右子树,所以在中序序列中,C前面的为左子树,第二个访问的是左子树的根A以此类推可得这样的一棵二叉树: C / \ A D \ B 对这棵二叉树后序遍历可得后序序列为BADC

衡东县19258444702： 什么是先、中、后根遍历?什么是左子树、右子树和二叉树? - ？
咎育重酒： 1、先根遍历一般是先序遍历(Pre-order),按照根左右的顺序沿一定路径经过路径上所有的结点.在二叉树中,先根后左再右.巧记:根左右. 首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然...