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

admin2019-01-26 70

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。

在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是

在窗体中有一个名为run34的命令按钮，事件代码如下：PrivateSubrun34_Click()n=1f2=1Forn=3T07f=f1+f2f1=

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

常见的数据模型有3种，它们是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行（）。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

在VBA中要定义一个100元素的整型数组，正确的语句是

分部分项工程成本分析过程中，计算偏差和分析偏差产生的原因，需进行对比的“三算”是()。

对有关权属争议的行政处理决定不服的，当事人要向人民法院起诉，诉讼的类型是()。

在大型的高层建筑中，常将球墨铸铁管设计为总立管，其接口连接方式有()。

(一)某商贸公司为增值税一般纳税人，并具有进出口经营权，2009年6月发生相关经济业务如下：(1)从国外进口小轿车一辆自用，支付买价400000元、相关费用30000元，支付到达我国海关前的运输费用40000元、保险费用20000元；

王羲之被誉为“书圣”，他的《兰亭集序》被誉为天下第一行书。()

可以适用于世界上任何语言的字符编码是()。

简述清末商事立法的主要特点及意义。

数据结构中，与所使用的计算机无关的是数据的()

【B1】【B19】

Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh