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

admin2017-11-28 54

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是定子树、后丽的是右予树，H后面没有，因此该树没：有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

表达式operator++(x,int)其可以表示为_______。
下列关于break语句的叙述不正确的是()。
在下面的类定义中，this指针的用途是【　】。#include＜iostream.h＞classSample{intx,y;
(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
诊断和改正程序中错误的工作通常称为______。
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
结构化程序设计主要强调的是()。
树是结点的集合，它的根结点的数目是()。
有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

随机试题

A．温补益火B．清热利湿C．甘寒凉润D．补气培元体质偏阳者治宜
采油树上的防喷管主要作用之一是()。
《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类共计(　　)
A．陕西B．山西C．安徽D．四川E．贵州冬虫夏草的主产地之一是
某发电厂拟采用悬挂高度为29m的两根平行避雷线和一高度也是29m的独立避雷针联合作为高度为16m设施的防雷保护。现已知两根平行避雷线间距离为24m，长度为46m；避雷针与最近一根避雷线两端的距离均是46m。现按有关公式计算、校验此方案的可行性(被保护设施均
关于多层砖砌体房屋楼梯间构造要求的说法，错误的是()。
建设工程项目的施工质量是指工程满足(　　)需要的，符合国家法律、法规、技术规范标准、设计文件及合同规定的要求，包括在安全、使用功能、耐久性、环境保护等方面所有明确和隐含需要能力的特性综合。
怪风揭秘邓万祥①风是一种常见的自然现象，但是，大自然也造出了许多怪风。②有一句俗语：“清明前后刮鬼风”，这种所谓的“鬼风”能转着圈跟着人走。世界上当然是没有鬼的，这种风其
有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸；(2)丙是乙的爸爸的儿子；(3)丁是丙的儿子的妈妈；(4)戊是丁的妈妈的儿子。则下列说法正确的是：
长长的半个多世纪，我先后住过燕园的不少地方，这些住过的和没有住过、却也有过干系的居所和屋宇，留下了我的人生踪迹，也留下了我的生命感触。世事沧桑，__________，一切都非常可贵，我来不及叙说，我只能借这几片纸，__________地勾画那散落在湖畔的、

最新回复(0)

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

二级C

NCRE全国计算机二级

表达式operator++(x,int)其可以表示为_______。

下列关于break语句的叙述不正确的是()。

在下面的类定义中，this指针的用途是【 】。#include＜iostream.h＞classSample{intx,y;

( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

诊断和改正程序中错误的工作通常称为______。

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

结构化程序设计主要强调的是()。

树是结点的集合，它的根结点的数目是()。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

A．温补益火B．清热利湿C．甘寒凉润D．补气培元体质偏阳者治宜

采油树上的防喷管主要作用之一是()。

《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类共计( )

A．陕西B．山西C．安徽D．四川E．贵州冬虫夏草的主产地之一是

关于多层砖砌体房屋楼梯间构造要求的说法，错误的是()。

建设工程项目的施工质量是指工程满足( )需要的，符合国家法律、法规、技术规范标准、设计文件及合同规定的要求，包括在安全、使用功能、耐久性、环境保护等方面所有明确和隐含需要能力的特性综合。

怪风揭秘邓万祥①风是一种常见的自然现象，但是，大自然也造出了许多怪风。②有一句俗语：“清明前后刮鬼风”，这种所谓的“鬼风”能转着圈跟着人走。世界上当然是没有鬼的，这种风其

有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸；(2)丙是乙的爸爸的儿子；(3)丁是丙的儿子的妈妈；(4)戊是丁的妈妈的儿子。则下列说法正确的是：

在下面的类定义中，this指针的用途是【　】。#include＜iostream.h＞classSample{intx,y;

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类共计(　　)

建设工程项目的施工质量是指工程满足(　　)需要的，符合国家法律、法规、技术规范标准、设计文件及合同规定的要求，包括在安全、使用功能、耐久性、环境保护等方面所有明确和隐含需要能力的特性综合。