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

admin2020-06-25 52

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

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fS—tud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询

在考生文件夹下有一个数据库文件“samlp2．acedb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeachcr”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

下列关于索引的叙述中，错误的是

下面关于Access表的叙述中，错误的是

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GROUPBY部门号；查询结果的记录数是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，“字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

下面不属于结构化程序设计风格的是

SE序列扫描，下列哪个参数组合得到T2加权图像

A．手术疗法B．抗菌疗法C．激素疗法D．输液疗法E．营养(维持)疗法促进犬开放型子宫蓄脓脓液排出的最适治疗方案是()。

沙门氏菌食物中毒属于()。

某安装公司购入一台风管加工设备，该设备原价10万元，预计使用年限为5年，预计净残值率为5％，根据企业会计准则及其相关规定，按双倍余额递减法计提折旧，该设备第二年的折旧额为()。

某进出口公司2019年7月进口化妆品一批，购买价34万元，该公司另支付入关前运费3万元，保险费无法确定。化妆品关税税率为30％，该公司应缴纳的关税为()万元。

为了提升办公效率，海事局引入网络预约办事系统，在网上预约人员可以提前办理业务。一名群众不了解情况，认为有人插队，怒气冲冲找你讨要说法，你作为负责人，该如何处理?请现场模拟。

下列程序的输出结果为【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;while(a[i]){

Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.