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

admin2020-07-25 55

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面属于软件工程三要素的是

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

以下的SQL语句中，()语句用于创建表。

下列选项中，不是面向对象主要特征的是

在设计计算控件中，“控件来源”表达式前都要加上的运算符是

与DateDiff("m"，#1893-12-26#，Date())等价的表达式是

女，25岁。活动后心悸，气促4年，偶感心前区疼痛。查体：血压140／40mmHg，心界向左下扩大，胸骨左缘第3肋间闻及舒张期叹气样杂音。最可能的诊断为

()不是蒸压加气混凝土砌块的主要原料。

已知电路如图所示，若使用叠加原理求解图中电流源的端电压U，正确的方法是：

常用的弹性系数分析方法包括(　　)。

已知f(x)=sin(2x+φ)，其中0＜φ＜2π，若f(x)≤f()，对x∈R恒成立，且f()＞(π)，则φ的一个可能取值可以是()。

下图中的三个直角三角形是一个体积为20cm3的几何体的三视图，则h=__________cm．

A、Inabank.B、Atarestaurant.C、Inapostoffice.D、Inalibrary.D本题考查的是地点。从对话中borrowalovestory可知，女士想借一本爱情小说，因此可判断该对话应该是在图

Ifyou’reinchargeofChristmasdinner,withallitsinterconnectedtasksandchallengesoftiming—whentopreheattheoven,w

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

二级Access

NCRE全国计算机二级

下面属于软件工程三要素的是

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

以下的SQL语句中，()语句用于创建表。

下列选项中，不是面向对象主要特征的是

在设计计算控件中，“控件来源”表达式前都要加上的运算符是

与DateDiff("m"，#1893-12-26#，Date())等价的表达式是

女，25岁。活动后心悸，气促4年，偶感心前区疼痛。查体：血压140／40mmHg，心界向左下扩大，胸骨左缘第3肋间闻及舒张期叹气样杂音。最可能的诊断为

()不是蒸压加气混凝土砌块的主要原料。

已知电路如图所示，若使用叠加原理求解图中电流源的端电压U，正确的方法是：

常用的弹性系数分析方法包括( )。

已知f(x)=sin(2x+φ)，其中0＜φ＜2π，若f(x)≤f()，对x∈R恒成立，且f()＞(π)，则φ的一个可能取值可以是()。

下图中的三个直角三角形是一个体积为20cm3的几何体的三视图，则h=__________cm．

A、Inabank.B、Atarestaurant.C、Inapostoffice.D、Inalibrary.D本题考查的是地点。从对话中borrowalovestory可知，女士想借一本爱情小说，因此可判断该对话应该是在图

Ifyou’reinchargeofChristmasdinner,withallitsinterconnectedtasksandchallengesoftiming—whentopreheattheoven,w

常用的弹性系数分析方法包括(　　)。