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

admin2020-06-25 38

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，同时还有两个窗体对象“tStudent”和“tGrade子窗体”，试按以下要求完成设

Access数据库中，表的组成是

假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max

Access数据库的结构层次是

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如

下列叙述中，错误的是

软件的三要素是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

某施工单位违反国家规定施工，造成重大安全事故，后果特别严重，对直接责任人的处罚为()。

谈谈你对数学教学的看法?

对于复杂知识来说，有效的精细加工策略是()

城市群发展到成熟阶段的最高空间组织形式是()。

湖南和湖北的部分地区今夜有小到中雨。

IP地址块192．168．15．136／29的子网掩码可写为

Inprevioustimes,whenfreshmeatwasinadequate,pigeonswerekeptbymanyhouseholdsasasourceoffood.

Whatisthemainideaofthenewsitem?

[A]pleasure[B]going[C]psychological[D]directly[E]succeeds[F]trouble[G]specializes[H]keep[I]mood[J]decrease[K]suggests[

OnereasonAmericansaremorelikelytotravelthisyearisthat______.Car-rentalcompaniesexpectmorerentalsthissummer,