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

admin2017-11-28 67

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

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

为了在两个关系中提取所有相同的元组，则在交与并这两种关系运算中，应使用【　】运算。

下面程序的运行结果是_和_。#include＜iostream.h＞#defineN10#defines(x)xx#definef(x)(xx)voidmain()

下列叙述中正确的是

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

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

在软件测试设计中，软件测试的主要目的是

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

全国人大常委会在本届人大任期届满的()以前必须完成下届全国人大代表的选举

动脉粥样硬化的早期病变中，最早迁入内膜的细胞是()

毛细血管壁增厚呈双轨状或分层状见于

患儿，11个月，近1个月面色渐苍白，该患儿出生时为足月顺产，生长发育正常，未患过任何疾病，母乳喂养，其母孕期和哺乳期身体均健康，该患儿经检查诊断为缺铁性贫血，其缺铁的主要原因是什么

A．赖诺普利B．福辛普利C．缬沙坦D．卡托普利E．替米沙坦分子中不含四氮唑基的ARB是

产生经济纠纷，双方协商解决不了时，不可由()解决

在普通车床的主要结构中，丝杆是专门用来车削()而设置的。

银行市场定位时只能采用一种策略。()

下列不属于NASA的科学家小组宣布的“4条证据”的一项是()。文中[]应填入的词语是()。

任何一本所有批评家赞许的作品都被每个文学工作者所读过，并且任何一个读过点什么的都将谈论到它，任一个批评家都将赞许那些推崇批评家本人的人的任一作品，张因铣推崇每位批评家。由此可见()。

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

为了在两个关系中提取所有相同的元组，则在交与并这两种关系运算中，应使用【 】运算。

下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()

下列叙述中正确的是

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

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

在软件测试设计中，软件测试的主要目的是

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

全国人大常委会在本届人大任期届满的()以前必须完成下届全国人大代表的选举

动脉粥样硬化的早期病变中，最早迁入内膜的细胞是()

毛细血管壁增厚呈双轨状或分层状见于

患儿，11个月，近1个月面色渐苍白，该患儿出生时为足月顺产，生长发育正常，未患过任何疾病，母乳喂养，其母孕期和哺乳期身体均健康，该患儿经检查诊断为缺铁性贫血，其缺铁的主要原因是什么

A．赖诺普利B．福辛普利C．缬沙坦D．卡托普利E．替米沙坦分子中不含四氮唑基的ARB是

产生经济纠纷，双方协商解决不了时，不可由()解决

在普通车床的主要结构中，丝杆是专门用来车削()而设置的。

银行市场定位时只能采用一种策略。()

下列不属于NASA的科学家小组宣布的“4条证据”的一项是()。文中[]应填入的词语是()。

任何一本所有批评家赞许的作品都被每个文学工作者所读过，并且任何一个读过点什么的都将谈论到它，任一个批评家都将赞许那些推崇批评家本人的人的任一作品，张因铣推崇每位批评家。由此可见()。

为了在两个关系中提取所有相同的元组，则在交与并这两种关系运算中，应使用【　】运算。

下面程序的运行结果是_和_。#include＜iostream.h＞#defineN10#defines(x)xx#definef(x)(xx)voidmain()