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

admin2018-10-15 64

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)
关于视图和查询，以下叙述正确的是
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
下列二叉树描述中，正确的是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为教师号。在课程表
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、

随机试题

“应收账款”明细账的格式一般采用()。
避孕效率最高的措施是哪一种
A．有涉及药品的宣传广告B．在大众传媒发布广告C．发布广告D．在零售药店销售处方药不得
本案的撤销权()。B公司可以向人民法院请求以()的名义行使撤销权。
某机械预算价格为20万元，耐用总台班为4000台班，大修理间隔台班为800台班，一次大修理费为4000元，则台班大修理费为()元。
工程量清单格式应由()等组成。
甲公司为增值税一般纳税人，适用的增值税税率为16％，所得税税率25％，售价中均不含增值税。假定销售商品和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，不考虑其他因素。2018年12月，甲公司发生如下交易或事项：(1)1日，与乙公司签订为期6个月
根据以下资料。回答下列题。 2010年我国主要进口商品中，以下哪类商品的进口平均单价最高?()
一、注意事项1．申论考试是对应考者综合分析材料的能力、提出和解决问题能力、文字表达能力的测试。2．作答时限：建议阅读给定资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。4．请在
Thefinancingdealisexpectedto______inamatterofweeks.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

关于视图和查询，以下叙述正确的是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

下列二叉树描述中，正确的是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

“应收账款”明细账的格式一般采用()。

避孕效率最高的措施是哪一种

A．有涉及药品的宣传广告B．在大众传媒发布广告C．发布广告D．在零售药店销售处方药不得

本案的撤销权()。B公司可以向人民法院请求以()的名义行使撤销权。

某机械预算价格为20万元，耐用总台班为4000台班，大修理间隔台班为800台班，一次大修理费为4000元，则台班大修理费为()元。

工程量清单格式应由()等组成。

根据以下资料。回答下列题。 2010年我国主要进口商品中，以下哪类商品的进口平均单价最高?()

Thefinancingdealisexpectedto______inamatterofweeks.