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

admin2020-07-28 46

问题设二叉树的后序序列与中序序列均为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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
下列方法中，不属于软件调试方法的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
下面描述中，不属于软件危机表现的是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是

随机试题

合同风险
无记名股票的特点包括()。
实时系统可分为实时______和实时______二大类。
许又新教授提出的心理健康标准包括()。
轨道环绕太阳的天体有()。
我国宋代科学家沈括，于11世纪末著的《梦溪笔谈》中，在记述用天然磁石摩擦钢针可以指南的时候指出：“方家以磁石磨针锋，则能指南，然常微偏东，不全南也。”这个发现比欧洲人哥伦布的发现早了四百多年。沈括发现的是()。
程朱理学在宋代即已取得了官方哲学的地位，并控制了宋、元、明、清四代的科举和学校。
资本充足率
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_______，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。
A、Thereareseveralscratchesonthecardoor.B、Itcan’tbeopenedinanormalway.C、Thedoorhandleismissing.D、Itcan’tbe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列方法中，不属于软件调试方法的是()。

下面描述中，不属于软件危机表现的是

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是

合同风险

无记名股票的特点包括()。

实时系统可分为实时和实时二大类。

许又新教授提出的心理健康标准包括()。

轨道环绕太阳的天体有()。

程朱理学在宋代即已取得了官方哲学的地位，并控制了宋、元、明、清四代的科举和学校。

资本充足率

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_。

A、Thereareseveralscratchesonthecardoor.B、Itcan’tbeopenedinanormalway.C、Thedoorhandleismissing.D、Itcan’tbe

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

二级C语言

NCRE全国计算机二级

下列方法中，不属于软件调试方法的是()。

下面描述中，不属于软件危机表现的是

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是

合同风险

无记名股票的特点包括()。

实时系统可分为实时______和实时______二大类。

许又新教授提出的心理健康标准包括()。

轨道环绕太阳的天体有()。

程朱理学在宋代即已取得了官方哲学的地位，并控制了宋、元、明、清四代的科举和学校。

资本充足率

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_______，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。

A、Thereareseveralscratchesonthecardoor.B、Itcan’tbeopenedinanormalway.C、Thedoorhandleismissing.D、Itcan’tbe

实时系统可分为实时和实时二大类。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_。