早教吧作业答案频道 -->数学-->
已知一棵二叉树的中根序列和先根序列分别为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
看了 已知一棵二叉树的中根序列和先...的网友还看了以下：
分类法是学习化学的一种方法．下列不属于分类方法的是（）A.物质可分为纯净物和混合物，纯净物又可分为 2020-04-08 …
今天老师说有机物里面可以分为烃还有其他什么什么的,烃又可分为链烃和环烃,链烃又可分为烷烃、烯烃、炔 2020-05-15 …
海的梦曾卓这首诗可分为三个部分,如果将第一部分内容概括为“做梦”,那第二部分则概括为第三部分为2. 2020-06-12 …
关于同一个体中细胞有丝分裂和减数第一次分裂的叙迷，正确的是（）A．两者前期染色体数目相同，染色体行 2020-06-17 …
关于饱和汽和未饱和汽，下列说法正确的是（）A.饱和汽在一定温度下有一定的压强B.未饱和汽在一定温度 2020-06-28 …
诗歌按照作品表达内容来分,可分为()和();按作品语言的音韵格律和结构形式来分,可分为(),()和 2020-07-07 …
解决科学题科学家根据植物特征对植物进行分类,例如①可以把植物分为开花植物和不开花植物,也可以把植物 2020-07-12 …
五名裁判员给一名体操运动员评分，去掉一个最高分和一个最低分后平均得分是9.38分．若去掉一个最高分 2020-07-17 …
1.把积分区间等分为3份,5份,用小矩形的面积和求定积分2∫x^3dx的近似值1把积分区间等分为3 2020-07-19 …
有ABCD四支排球队进行单循环赛计分规则是两队比分为3:0或3:1时，胜队积3分，负队积0分；比分 2020-07-21 …