早教吧作业答案频道 -->数学-->
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
题目详情
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
▼优质解答
答案和解析
已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
前序序列：A,B,C,D,E,F,G,H,I,J
中序序列：C,B,A,E,F,D,I,H,J,G
这个呢?
首先要知道,前序序列输出顺序根节点——左节点——右节点,中序序列输出顺序左节点——根节点——右节点,然后这个题就可以做了
前序序列第一个A必是根节点,中序序列被分成（CB）A（EFDIHJG）,CB组成左子树T1,EFDIHJG组成右子树T2；
对于T1,先序先输出B,即B是T1的根节点,T1中序被分成(C)B,C是B左节点
重复上述步骤可得二叉树后序序列为：CBFEIJHGDA
前序序列：A,B,C,D,E,F,G,H,I,J
中序序列：C,B,A,E,F,D,I,H,J,G
这个呢?
首先要知道,前序序列输出顺序根节点——左节点——右节点,中序序列输出顺序左节点——根节点——右节点,然后这个题就可以做了
前序序列第一个A必是根节点,中序序列被分成（CB）A（EFDIHJG）,CB组成左子树T1,EFDIHJG组成右子树T2；
对于T1,先序先输出B,即B是T1的根节点,T1中序被分成(C)B,C是B左节点
重复上述步骤可得二叉树后序序列为：CBFEIJHGDA
看了 已知一棵二叉树的中根序列和先...的网友还看了以下：
已知负二是某数的一个平方根，求这个数和它的算术平方根已知数4，9在写出已知负二是某数的一个平方根， 2020-04-11 …
1.给定不共线三点的坐标,可以确定一个二次函数.（1）已知某二次函数的图像经过A（0,1）.B(1 2020-05-16 …
六一儿童节,亮亮超市出售一批玩具,第一天售出150个,第二天售出了总数的八分之一.已知这二天共售出 2020-05-24 …
"宇宙"二字的来历我只知道天地四方为宇古往今来为宙但不知这二字的原始出处和象形文字能不能联系上,望 2020-06-11 …
@.已知A={X|X二次方+PX+q=X} B={X|(X-1)二次方+P（X-1）+q=X+1 2020-06-27 …
求交集,并集已知A={x│y=√（1-2x）+（2x-1）/√（x+2）},B={y│y=x^2－ 2020-07-30 …
”二阶导数非零的驻点一定是极值点“这句话对不对?二阶导数非零什么含义?A二阶导数大于零或二阶导数小 2020-07-31 …
已知不等式ax^2+bx+c>0,的解为2我的意思就是用韦达定理，可是就是不知道a……一楼二楼，我 2020-08-02 …
已知集合A={x|2x^2-px+q=0},B={x|6x^2+(p+2)x+5+q=0}且A交B= 2020-11-27 …
已知正三角形的边长为a,求这个三角形的面积我做不出请各位帮忙做一下拜托!正在学初二的二次根式我要写出 2021-02-07 …