设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2017-11-28 36

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是定子树、后丽的是右予树，H后面没有，因此该树没：有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(int*x)　　　　{　　　　cout＜＜++*x＜＜end1；　　　　}
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
下列叙述中正确的是
下列叙述中正确的是
软件结构是以______为基础而组成的一种控制层次结构。
对如下二叉树进行后序遍历的结果为()。
下列选项中不属于软件工程3个要素的是()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

随机试题

女，30岁，外伤后腰痛向右下肢放射1周，二便正常。查体：腰椎左凸畸形，腰4、5椎旁右侧压痛并放射至右小腿，右下肢直腿抬高试验阳性，右小腿外侧皮肤感觉迟钝，第一足趾背伸力弱，腰椎平片示腰椎左凸畸形无异常，CT、扫描示腰4、5椎间隙、椎体右后软组织阴影1．0c
如右图所示变形曲线，是下列四种结构中哪一种结构在水平荷载作用下的变形曲线?
通常用作校验用的标准仪表是()压力计。
下列各项中，属于施工企业成本核算基础工作的是(　　)。
根据我国公司法，召集董事会会议应当于会议召开()日前通知全体董事。
简述心理的实质。
对人民检察院抗诉的案件，第二审人民法院的审理方式是()。
求过M(1，一2，2)且与直线L：垂直的平面方程．
下列关于计算机的叙述中，正确的一条是
ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级C

NCRE全国计算机二级

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

下列叙述中正确的是

下列叙述中正确的是

软件结构是以______为基础而组成的一种控制层次结构。

对如下二叉树进行后序遍历的结果为()。

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

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

如右图所示变形曲线，是下列四种结构中哪一种结构在水平荷载作用下的变形曲线?

通常用作校验用的标准仪表是()压力计。

下列各项中，属于施工企业成本核算基础工作的是(　　)。

根据我国公司法，召集董事会会议应当于会议召开()日前通知全体董事。

简述心理的实质。

对人民检察院抗诉的案件，第二审人民法院的审理方式是()。

求过M(1，一2，2)且与直线L：垂直的平面方程．

下列关于计算机的叙述中，正确的一条是

ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级C

NCRE全国计算机二级

若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

下列叙述中正确的是

下列叙述中正确的是

软件结构是以______为基础而组成的一种控制层次结构。

对如下二叉树进行后序遍历的结果为()。

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

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

如右图所示变形曲线，是下列四种结构中哪一种结构在水平荷载作用下的变形曲线?

通常用作校验用的标准仪表是()压力计。

下列各项中，属于施工企业成本核算基础工作的是( )。

根据我国公司法，召集董事会会议应当于会议召开()日前通知全体董事。

简述心理的实质。

对人民检察院抗诉的案件，第二审人民法院的审理方式是()。

求过M(1，一2，2)且与直线L：垂直的平面方程．

下列关于计算机的叙述中，正确的一条是

ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

下列各项中，属于施工企业成本核算基础工作的是(　　)。