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

admin2020-07-28 102

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件progl．c。在此程序中，请编写函数fun，函数的功能是查找x在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回-1。注意：部分源程序在文件PR
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W
下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
下面关于算法的叙述中，正确的是()。
判断char型变量c1是否为小写字母的正确表达式为()。
数据库概念设计阶段得到的结果是

随机试题

Globalwarmingmayornotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t—wewo
下列关于领导和管理的关系的说法正确的是()
抗凝血类灭鼠药的主要毒理作用是
A．易患性B．人群易感性C．敏感性D．传染性E．流行性
张某过马路闯红灯，司机李某开车躲闪不及将张某撞伤，法院查明李某没有违章，依据《道路交通安全法》的规定判李某承担10%的赔偿责任。关于本案，下列哪一选项是错误的?
当锅炉工作压力低于2.5MPa表压时，压力表表盘直径不得小于()。
在编制预算的过程中,()项目需要逐项进行成本—效益分析。
下列案件中，公安机关应当将案件材料和有关证据移交有管辖权的人民法院，并告知当事人有权向人民法院起诉的有()。
【南方重建】
你离开教室时，别忘了关灯。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下面关于算法的叙述中，正确的是()。

判断char型变量c1是否为小写字母的正确表达式为()。

数据库概念设计阶段得到的结果是

Globalwarmingmayornotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t—wewo

下列关于领导和管理的关系的说法正确的是()

抗凝血类灭鼠药的主要毒理作用是

A．易患性B．人群易感性C．敏感性D．传染性E．流行性

张某过马路闯红灯，司机李某开车躲闪不及将张某撞伤，法院查明李某没有违章，依据《道路交通安全法》的规定判李某承担10%的赔偿责任。关于本案，下列哪一选项是错误的?

当锅炉工作压力低于2.5MPa表压时，压力表表盘直径不得小于()。

在编制预算的过程中,()项目需要逐项进行成本—效益分析。

下列案件中，公安机关应当将案件材料和有关证据移交有管辖权的人民法院，并告知当事人有权向人民法院起诉的有()。

【南方重建】

你离开教室时，别忘了关灯。