早教吧作业答案频道 -->其他-->
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f和c,e,d,b,h,j,i,g,f,a画出该二叉树
题目详情
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f 和 c,e,d,b,h,j,i,g,f,a画出该二叉树
▼优质解答
答案和解析
1.从后序知,最后一个结点a必定是根,就可从中序把左右子树分开;
2.a左子树中序 cbed,右hgijf
3.a左子树后序 cedb,右hjigf,这就变成同样的两个新问题而已;
4.如此递归,问题就可解决
2.a左子树中序 cbed,右hgijf
3.a左子树后序 cedb,右hjigf,这就变成同样的两个新问题而已;
4.如此递归,问题就可解决
看了 已知一棵二叉树的中序序列和后...的网友还看了以下:
已知按a,b,c,d的顺序入栈,出栈顺序任意,请写出可能的出栈序列有会做的吗 2020-05-17 …
已知某高级语言源程序A经编译后得到机器c上的目标程序B,则()。A.对B进行反编译,不能还原出源程序 2020-05-26 …
已知某高级语言源程序A经编译后得到机器C上的目标程序B,则(21)。A.B进行反编译,不能还原出源程 2020-05-26 …
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j 2020-06-12 …
已知二叉树的前序遍历序列为abdehcfg,中序遍历序列为dbheafcg,画出二叉树,并写出其后 2020-07-10 …
高手来做二元一次方程!1.给出下列程序:输入X→立方→xk→+b→输出,且已知当输入的x的值为1时 2020-07-13 …
数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 2020-07-23 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
已知先序中序求后序的算法:已知一棵二叉树,其先序序列为:ABDEGMNCFH,中序序列为:DBMGN 2020-12-05 …
数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列:AB 2020-12-05 …