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

admin2020-11-25 29

问题设二叉树的前序序列与中序序列均为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全国计算机二级

窗体中有文本框Text1和标签Label1。运行程序，输入大于0的整数m，单击按钮Command1，程序判断m是否为素数，若是素数，则Label1显示“m是素数”，否则显示“m是合数”。事件代码如下：PrivateSubCommand1_Click(

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

信息隐蔽的概念与()概念直接相关。

下列叙述中正确的是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

若限制字段只能输入数字0～9，则应使用的输入掩码字符是()。

输入掩码字符“＆”的含义是（）。

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将“年龄”字段的数据类型改为字段大小为“整型”的数字型。

5个月小儿，多汗、易惊，近2日低热、咳嗽，突然出现惊厥，一日数次，抽后照常玩耍。此患儿最可能的诊断为

信息、通讯技术水平的提高和交通条件的根本改善会带来的影响包括()。

混凝土强度与水灰比、温度、湿度以及骨料等因素密切相关，说法正确的是()。

组织结构变革常招敛各方面的抵制和反对，以下不属于其表现的是()。

注入式教学最本质的特征是()

教师职业的最大特点在于职业角色的()。

Whomostlikelyarethelisteners?

A、Theeffectoftheatmosphereonrainfall.B、Howwateroriginatedonearth.C、Howconditionsonearthsupportlife.D、Anewest