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

admin2017-11-28 51

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

下列关于getline()函数的描述中，错误的是(　　)。

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa

软件生命周期是指

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

通过使用new和delete两个运算符进行的分配为______存储分配。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

图书扉页必须印有()等。

A、Theyusetheirnailsastools.B、Theyusetheirtonguesastools.C、Theyareborntousetools.D、Theyaretrainedtousetool

什么是连续路径控制?

高级管理人员的开发是()的职责。

下列有关消化性溃疡流行病学特点的描述，正确的一项是

患者陈某，腹大胀满不舒，朝宽暮急，面色苍黄，脘闷纳呆，神倦肢冷，双下肢浮肿，尿少，舌质淡暗、舌体胖，脉弦无力。此属何病证

下列关于X2检验方法的表述哪项是错误的

某土样液限ωL=25．8％，塑限ωP=16．1％，含水率(含水量)ω=13．9％，可以得到其液性指数IL为()。[2014年真题]

下列哪些行为属于可以处以特殊罚款的行为?()

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

二级C

NCRE全国计算机二级

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

下列关于getline()函数的描述中，错误的是( )。

下列关于结构化程序设计原则和方法的描述中错误的是( )。

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa

软件生命周期是指

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

通过使用new和delete两个运算符进行的分配为______存储分配。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

图书扉页必须印有()等。

A、Theyusetheirnailsastools.B、Theyusetheirtonguesastools.C、Theyareborntousetools.D、Theyaretrainedtousetool

什么是连续路径控制?

高级管理人员的开发是()的职责。

下列有关消化性溃疡流行病学特点的描述，正确的一项是

患者陈某，腹大胀满不舒，朝宽暮急，面色苍黄，脘闷纳呆，神倦肢冷，双下肢浮肿，尿少，舌质淡暗、舌体胖，脉弦无力。此属何病证

下列关于X2检验方法的表述哪项是错误的

某土样液限ωL=25．8％，塑限ωP=16．1％，含水率(含水量)ω=13．9％，可以得到其液性指数IL为()。[2014年真题]

下列哪些行为属于可以处以特殊罚款的行为?()

下列关于getline()函数的描述中，错误的是(　　)。

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。