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

admin2019-11-14 51

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右：中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据的存储结构是指

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

下列叙述中，不符合良好程序设计风格要求的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

已知：R1=5Ω，R2=10Q，R3=15Ω，电源电压为220V。求各电阻上的电流和功率。

患者，男性，63岁。患2型糖尿病14年，血压升高5年，尿蛋白定量2．6g／d，血肌酐132μmol／L。其蛋白尿性质应为

患者男，56岁。患类风湿性关节炎20年，全身关节活动受限，生活部分自理。三天前患者企图自杀被家人发现，及时将其送往医院接受诊疗，门诊以“重度抑郁症”收治入院。在实施患者的入院护理时，需要避免的做法是

一般环境中，要提高混凝土结构的设计使用年限，对混凝土强度等级和水胶比的调整正确的是（）。

来自非疫区的飞机通过地面航空站进行(　　)。

边境地区居民每人每日从边境口岸带进的货物超过——限额时，海关按《中华人民共和国海关进出口税则》征收进口关税和进口环节税，并按进口货物的有关规定办理进口手续。

下列关于消费税纳税地点的表述中，正确的有()。

唐代的中央机构“三省”包括()。

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据的存储结构是指

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

下列叙述中，不符合良好程序设计风格要求的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

已知：R1=5Ω，R2=10Q，R3=15Ω，电源电压为220V。求各电阻上的电流和功率。

患者，男性，63岁。患2型糖尿病14年，血压升高5年，尿蛋白定量2．6g／d，血肌酐132μmol／L。其蛋白尿性质应为

患者男，56岁。患类风湿性关节炎20年，全身关节活动受限，生活部分自理。三天前患者企图自杀被家人发现，及时将其送往医院接受诊疗，门诊以“重度抑郁症”收治入院。在实施患者的入院护理时，需要避免的做法是

一般环境中，要提高混凝土结构的设计使用年限，对混凝土强度等级和水胶比的调整正确的是（）。

来自非疫区的飞机通过地面航空站进行( )。

边境地区居民每人每日从边境口岸带进的货物超过——限额时，海关按《中华人民共和国海关进出口税则》征收进口关税和进口环节税，并按进口货物的有关规定办理进口手续。

下列关于消费税纳税地点的表述中，正确的有()。

唐代的中央机构“三省”包括()。

来自非疫区的飞机通过地面航空站进行(　　)。