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

admin2020-10-26 66

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的前序序列与中序序列相同，说明此树结点没有左子树,且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。【10年9月】

有如下程序#include＜stdio．h＞main(){inti；for(i=0；i＜3；i++)putchar(’A’+i*2)；}程序运行后的输出结果是()。

数据库设计中反映用户对数据要求的模式是()。

有以下程序：#includemain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；break；case4：c+=2；break；}printf("％d

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

下列各序列中不是堆的是()。

检查软件产品是否符合需求定义的过程称为()。

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()

A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）

将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5

易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。

某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。

从建筑产品供给者角度看，建筑市场的风险表现在()。

处理人事争议的法定途径有

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014

Itwastoolateto______ofthecontract.