早教吧作业答案频道 -->其他-->
已知一棵二叉树的中序序列和后序序列分别为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．澳大利亚西部是南北纵贯的大分水岭，中部 2020-04-06 …
设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I.9 II.14III.1 2020-05-23 …
|A*-I||B|=|A^-I|不等于零B和A*-I可逆为什么上面打错了|A*-I||B|=|A^ 2020-06-12 …
双子叶植物木本茎既坚硬又不易折断，其主要原因是茎内有（）支持．A、导管、筛管和树皮B、木纤维、导管 2020-06-21 …
A．骨骸(hái)惊骇(hài)言简意赅(gāi)垓下之战(gāi)B．烟垢(gòu)诟骂(gòu 2020-07-02 …
脊神经的前根和后根都是由神经纤维组成的，分别属于神经元的（）A.轴突和树突B.树突和轴突C.轴突和 2020-07-04 …
脊神经的前根和后根都是由神经纤维组成的，分别属于神经元的（）A、轴突和树突B、树突和轴突C、轴突和 2020-07-04 …
假定用两个一维数组L[n+1]和R[n+1]作为有n个结点的二叉树的存储结构,L[i]和R[i]分 2020-08-03 …
共享：文件系统为什么采用B+树，而不是B-树首先介绍一下B+和B-树1.B-树是一种平衡的多路查找树 2020-11-28 …
生活中蕴含着许多科学知识，以下说法中不科学的是（）A．酸雨会腐蚀建筑物，损害农作物和树木B．钛合金不 2021-01-19 …