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

admin2020-07-28 86

问题设二叉树的后序序列与中序序列均为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中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：4
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”、“CD”、“
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
下面关于算法的叙述中，正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

随机试题

对有关条款的修订，世贸组织规定须经()
企业经营在国际市场中扩张的路径通常表现为()
新建一个Excel工作簿以后，做操作“插入→工作表”，工作表顺序为Sheet1、Sheet4、Sheet2、Sheet3。()
设向量a=(2，4，一5)，b=(2，3，k)，若a与b垂直，则k=________．
18岁，女性，突然剧烈头痛、伴呕吐，查体：颈项强直，克氏征(+)，布氏征(+)，体温37.0℃，既往身体健康。CT示双侧裂池及纵裂池内等密度影。病人每日尿量必须保证超过（）
男性，43岁。因腹痛，消瘦来诊，行胃镜检查示胃溃疡，该患者腹痛的性质错误的是
下列关于蛋白质二级结构的叙述正确的是
属于债务人用于偿债的非现金资产有()。
序数效用论对消费者的偏好的假设有()。
IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【T1】______.Wealthypeopleoftengo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

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

在一棵二叉树上，第5层的结点数最多是()。

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

对有关条款的修订，世贸组织规定须经()

企业经营在国际市场中扩张的路径通常表现为()

新建一个Excel工作簿以后，做操作“插入→工作表”，工作表顺序为Sheet1、Sheet4、Sheet2、Sheet3。()

设向量a=(2，4，一5)，b=(2，3，k)，若a与b垂直，则k=________．

18岁，女性，突然剧烈头痛、伴呕吐，查体：颈项强直，克氏征(+)，布氏征(+)，体温37.0℃，既往身体健康。CT示双侧裂池及纵裂池内等密度影。病人每日尿量必须保证超过（）

男性，43岁。因腹痛，消瘦来诊，行胃镜检查示胃溃疡，该患者腹痛的性质错误的是

下列关于蛋白质二级结构的叙述正确的是

属于债务人用于偿债的非现金资产有()。

序数效用论对消费者的偏好的假设有()。

IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【T1】______.Wealthypeopleoftengo