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

admin2017-03-31 124

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和()。

下列叙述中错误的是()。

要限制宏命令的操作范围，可以在创建宏时定义()。

在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式()。

为了使模块尽可能独立，要()。

在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签，然后编写如下程序段：PublicxAsIntegerPrivateSubCommand1_Click()Dimz

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

如果输入掩码设置为“L”，则在输入数据时，该位置上可以接受的合法输入是()。

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

下列现象何者与白细胞无关

用于蛋白和核酸分离的实验方法是

A、(全反式)-3，7-二甲基-9-(2，6，6-三甲基-1-环己烯-1-基)-2，4，6，8-壬四烯-1-醇醋酸酯B、6-甲基-5-羟基-3，4-吡啶二甲醇盐酸盐C、盐酸吡多辛D、L(+)-苏阿糖性-2，3，4，5

A、创可贴B、医用绷带C、体温计D、电子血压计E、手持式家用血糖分析仪供医院和家庭的体外创口敷药包扎、固定用的是（）。

雅典型奴隶制

设M=(x2sin3x一cos4x)dx，则有

已知A=10111110B，B=AEH，C=184D，不等式成立的是()。

AimsofAssetManagementAimofassetmanagementistoachievegreatesteffectivenessandprofitabilityfromproductionand

Britain’sconstructionsectorhasenjoyeditsstrongestpick-upinbusinesssincebeforethefinancialcrisisplungedtheindust