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

admin2017-11-23 68

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

以下关于关系的说法正确的是

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

以下有关数组的叙述中，错误的是()。

呈扁球形或圆锥形，断面可见棕色种皮与白色胚乳相间的大理石样花纹的药材是()。

消防水泵一般多为离心泵，采用()吸水方式。

结合自身的实际，谈谈影响人格形成的诸因素。

患者，女，23岁。干咳无痰、乏力2个月。X线胸片示肺门淋巴结肿大；PPD试验有红肿硬结，直径16mm，伴水疱。该患者最可能的诊断是

突发剧烈胸痛伴呼吸困难和发绀常见于

A、自身免疫性疾病B、细菌感染性疾病C、病毒感染性疾病D、碘缺乏性疾病E、遗传相关性疾病桥本甲状腺炎是

下列不是房屋建筑工程的基本组成部分的是()。

()，中国银监会发布了《中国银行业实施新资本协议指导意见》，标志着我国正式启动了实施《巴塞尔新资本协议》的工程。

央视发起“谁是家里顶梁柱”的调查，那么一个国家，一个民族，更需要顶梁柱，那谁称得起国家顶梁柱?请谈谈你对顶梁柱的看法。

A、Payforthemeal.B、Lookforherwallet.C、Quicklybuyanewwalletinastore.D、Comeoutjustassoonasshetakesherwalle