设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2019-02-22 33

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点．H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

转载请注明原文地址:https://kaotiyun.com/show/70Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级C

NCRE全国计算机二级

以下程序的输出结果是#include＜iostream.h＞voidmain(){intx＝1,y＝3;cout＜＜x＋＋＜＜",";{intx＝0;x＋＝y*2;cout

设有数组定义:chararray[]＝"China";,则数组array所占的空间为

友元函数的作用是

有以下程序voidf(intx,inty){intt;if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,c=5;f(a,b);f(a,c

设char型变量x中的值为10100111，则表达式(2+x)^(～3)的值是

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

将E-R图转换到关系模式时，实体与联系都可以表示成

用数组表示线性表的优点是

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是

下列不属于软件工程3个要素的是()。

男性，60岁。心前区阵发性疼痛1个月，多在夜间发作，与活动无关，每次发作15分钟，发作时心电图Ⅱ、Ⅲ、aVF导联ST段抬高。首选治疗的药物是

听诊时心率可正常的是()

初产妇哺乳期预防急性乳腺炎的措施错误的是

患者，女性，50岁。因胸闷、咳嗽、咳痰、呼吸困难、尿少就诊，既往有风湿性心脏病二尖瓣狭窄。考虑患者出现了心力衰竭，诱发心力衰竭最常见的因素是

下列关于简单算术股价平均数的表述，错误的是()。

法律规定，儿童实施了任何危害社会的行为，不视为犯罪，不追究刑事责任的年限是()。

设f(χ)在[1，＋∞)可导，[χf(χ)]≤－kf(χ＞1)，在(1，＋∞)的子区间上不恒等，又f(1)≤M，其中k，M为常数，求证：f(χ)＜(χ＞1)．

A、Banksmakemoneyinforeignexchangebusinessbecauseofprofitmargin.B、Banksmakemoneyfromthepricespreadintheforeig

Whatisthefirstguidelinetoinvestingaccordingtothespeaker?