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

admin2019-12-17 88

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不属于C语言标识符的是
下列语句组中，正确的是
若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是
以下叙述中正确的是
若有以下程序struerstu{char*name，qencter；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
编写函数fun，其功能是：根据以下公式求百的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅
对如下二叉树进行后序遍历的结果为
设有定义：doublea，b，c：若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

随机试题

()减速器漏油故障原因主要有：减速器内润滑油过多；合箱口不严、螺栓松或没抹合箱口胶；减速器回油槽堵、油封失效或唇口磨损严重；减速器的呼吸器堵，使减速器内压力增大。
试述血栓形成机制。
A．脑出血B．肾固缩C．两者皆有D．两者皆无高血压病
下列属于普通混凝土的工程特点或所处环境条件的有()。
我国实行联合缉私、统一处理、综合治理的缉私体制，海关在打击走私中处于主导地位并负责与有关部门的执法协调工作。()
中国证券业协会对违反规定超出查询目的、泄露或提供他人使用、以营利为目的使用、加工或处理诚信信息，或将诚信信息用于非法目的的会员，情节严重的，给予()处罚。
某温泉度假酒店是一家集餐饮、住宿和娱乐为一体的综合性餐饮企业，酒店设有餐饮部、客房部、娱乐部等经营部门，各经营部门业务实行独立核算。2013年6月酒店取得以下收入：(1)餐饮收入150万元。(2)住宿收入86万元。(3)出租商业用房租金收入9万元。
F公司是一家经营电子产品的上市公司。公司目前发行在外的普通股为10000万股，每股价格为10元，没有负债。公司现在急需筹集资金16000万元，用于投资液晶显示屏项目，有如下四个备选筹资方案：方案一：以目前股本10000万股为基数，每10股配2股，配股价格
2016年12月1日，国务院新闻办公室发表《发展权：中国的理念、实践与贡献》白皮书指出，发展是中国共产党执政兴国的第一要务，是解决中国所有问题的关键。新中国取得了举世瞩目的巨大成就，开创了人类文明发展史上()的新道路。
人工免疫指经人工接种而使机体主动或被动获得免疫力。人工免疫包括主动免疫和被动免疫两种。主动免疫是注射或服用疫苗；被动免疫是指注射同种或异种抗体获得免疫力的方法。根据上述定义，下列属于人工被动免疫的是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不属于C语言标识符的是

下列语句组中，正确的是

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

以下叙述中正确的是

若有以下程序struerstu{char*name，qencter；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是

对如下二叉树进行后序遍历的结果为

设有定义：doublea，b，c：若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

()减速器漏油故障原因主要有：减速器内润滑油过多；合箱口不严、螺栓松或没抹合箱口胶；减速器回油槽堵、油封失效或唇口磨损严重；减速器的呼吸器堵，使减速器内压力增大。

试述血栓形成机制。

A．脑出血B．肾固缩C．两者皆有D．两者皆无高血压病

下列属于普通混凝土的工程特点或所处环境条件的有()。

我国实行联合缉私、统一处理、综合治理的缉私体制，海关在打击走私中处于主导地位并负责与有关部门的执法协调工作。()

中国证券业协会对违反规定超出查询目的、泄露或提供他人使用、以营利为目的使用、加工或处理诚信信息，或将诚信信息用于非法目的的会员，情节严重的，给予()处罚。

若有以下程序struerstu{charname，qencter；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)