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

admin2019-12-17 51

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s＝(double*)calloc(1，sizeof(double))；*s＝*p1＋*(p2＋1)；}main(){dou
有以下说明和定义语句structstudent{intage；charnurn[8]；}；streetstudentstu[3]＝{{20,"200401")，{21，"200402")，{19，"200403"})；structs
下列链表中，其逻辑结构属于非线性结构的是
数据库设计中反映用户对数据要求的模式是
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中的值乘以n。例如，若n的值为3，a数组中的值为：则返回主程序后a数组中的值应为：注意：部分源程序给出如下。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；
C语言程序中，运算对象必须是整型数的运算符是

随机试题

(2010年10月)近代中国睁眼看世界的第一人是________。。
音视频产品的制作环节有()。
铆钉直径的确定要满足结构强度的要求，可根据构件的()进行选择或计算。
商业银行根据业务需要，可以在我国境内外设立分支机构，设立的主要条件是()
损失补偿应该以保险责任范围内的损失发生为前提，即有损失发生则有损失补偿，无损失则无补偿。损失补偿金额不受到()的限制。
某企业开展员工培训，从而降低事故发生率，降低成本，这种培训成果属于()。
阅读材料，回答问题。材料一石嘴山位于贺兰山脉以东，黄河西岸，是宁夏回族自治区的地级市。它是一座新兴的城市，号称“塞上煤城”，因生产无烟煤——太西煤而闻名中外。材料二下图为“宁夏示意图”。请说出贺兰山是那些重要的地理分界线?(至少答两点
假日经济，是指人们利用假日集中购物、集中消费的行为带动供给、市场、经济发展的一种系统经济模式。下列能够体现假日经济特点的是()。
Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen
A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s＝(double)calloc(1，sizeof(double))；s＝p1＋*(p2＋1)；}main(){dou

有以下说明和定义语句structstudent{intage；charnurn[8]；}；streetstudentstu[3]＝{{20,"200401")，{21，"200402")，{19，"200403"})；structs

下列链表中，其逻辑结构属于非线性结构的是

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

函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；

C语言程序中，运算对象必须是整型数的运算符是

(2010年10月)近代中国睁眼看世界的第一人是________。。

音视频产品的制作环节有()。

铆钉直径的确定要满足结构强度的要求，可根据构件的()进行选择或计算。

商业银行根据业务需要，可以在我国境内外设立分支机构，设立的主要条件是()

损失补偿应该以保险责任范围内的损失发生为前提，即有损失发生则有损失补偿，无损失则无补偿。损失补偿金额不受到()的限制。

某企业开展员工培训，从而降低事故发生率，降低成本，这种培训成果属于()。

假日经济，是指人们利用假日集中购物、集中消费的行为带动供给、市场、经济发展的一种系统经济模式。下列能够体现假日经济特点的是()。

Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen

A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s＝(double*)calloc(1，sizeof(double))；*s＝*p1＋*(p2＋1)；}main(){dou

有以下说明和定义语句structstudent{intage；charnurn[8]；}；streetstudentstu[3]＝{{20,"200401")，{21，"200402")，{19，"200403"})；structs

下列链表中，其逻辑结构属于非线性结构的是

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

函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；

C语言程序中，运算对象必须是整型数的运算符是

(2010年10月)近代中国睁眼看世界的第一人是________。。

音视频产品的制作环节有()。

铆钉直径的确定要满足结构强度的要求，可根据构件的()进行选择或计算。

商业银行根据业务需要，可以在我国境内外设立分支机构，设立的主要条件是()

损失补偿应该以保险责任范围内的损失发生为前提，即有损失发生则有损失补偿，无损失则无补偿。损失补偿金额不受到()的限制。

某企业开展员工培训，从而降低事故发生率，降低成本，这种培训成果属于()。

假日经济，是指人们利用假日集中购物、集中消费的行为带动供给、市场、经济发展的一种系统经济模式。下列能够体现假日经济特点的是()。

Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen

A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s＝(double)calloc(1，sizeof(double))；s＝p1＋*(p2＋1)；}main(){dou

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；