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

admin2020-11-25 61

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”，试按以下要求完成设计：(1)创建一个查询，查找清华大学出版社出版的图书中定价大于等于20且小于

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作。(1

VBA中求字符串长度的函数是()。

下列选项中，不属于Access控件的是()。

在Access数据库中创建一个新表，应该使用的SQL语句是()。

文本框Textl中有选定的文本，执行Text1．SelText="Hello"的结果是()。

对于循环队列，下列叙述中正确的是()。

在窗体中有标签Lb1和一个命令按钮Command，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand_Click()a="12345"b=Len(a)Me．Lb

VBA中一般采用Hungarian符号法命名变量，代表子窗体的字首码是

下列关于本质安全说法正确的是()。

《关山月》(和戎诏下十五年)中笼罩全诗可悲情景的诗句是()

11岁患儿，右肘部摔伤3小时。查体：右肘关节半屈位，活动受限，明显肿胀及压痛，肘后三角关系正常，桡动脉搏动消失。

药品批发和零售连锁企业的质量领导组织的职能是

自行式起重机选择步骤中，吊装载荷的决定因素包括()。

下列关于爆破器材运输的说法，正确的是()。

人寿保险按保险事故划分,可以分为()

【2015重庆綦江】《中小学教师职业道德规范》中，对“教书育人”的具体要求是()

把问题求解过程最优化，以高速度、高质量、低成本地完成任务作为系统目标的是()。

Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo