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

admin2017-11-23 35

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/9850FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

向student表插入一条新记录的正确SQL语句是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

如下描述中正确的是

说明数组后，数组元素的初值是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当

关于雨水系统的设置。以下哪条错误?[2007年第72题]

A、氯化钠B、氧化锌C、重铬酸钾D、邻二甲酸氢钾E、对氨基苯磺酸；标定下列滴定液所用的基准物质是高氯酸滴定液（）

下列各项中，属于与资金的时间价值具有函数关系的项目有()。

Windows7文件夹采用___________目录结构

在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为()。

Lookatthequestionsforthispart.Youwillhearawomantalkingaboutrespect.Forquestions24-30,indicatewhichof

Thenoisewasso________thatonlythosewithexcellenthearingwereawareofit.

WhenIwastwenty-sevenyearsold,Iwasamining-broker’sclerkinSanFrancisco,andanexpertinallthedetailsofstocktra

Manybusinesses,suchasdepartmentstores,restaurants,hotelsandairlinecompanies,useacreditsystemforsellingtheirpro