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

admin2017-11-23 76

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
在VisualFoxPro中以下叙述正确的是
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

随机试题

男性，67岁，因腰骶痛3月伴消瘦就诊，血压正常，腰椎压痛，双下肢水肿，血红蛋白62g／L，尿蛋白++++，血钙4.6mmol／L，碱性磷酸酶280U／L，γ球蛋白45％，其蛋白尿类型可能为
A．孕母有菌血症B．阴道细菌上行C．脐部感染D．呼吸道人侵E．黏膜破损新生儿败血症的产时感染的途径是()
已知双链DNA中一条链的A＝25％，C＝35％，其互补链的碱基组成应是（）
下列关于金融资产公允价值确认的各项表述中，正确的有()。
甲公司应收乙公司账款1400万元已逾期，甲公司已计提坏账准备40万元。经协商决定进行债务重组。债务重组内容是：①乙公司以银行存款偿付甲公司账款200万元；②乙公司以一项固定资产和一项长期股权投资偿付所欠账款的余额。乙公司该项固定资产的账面价值为600万元，
一般资料：求助者，男性，30岁，未婚，某传媒公司职员。案例介绍：求助者在公司从事电视节目的编辑和策划工作，饮食、睡眠经常没有规律。随着主管部门政策的调整，某些节目要重新规划和设计，感觉工作压力非常大。近两个月来心情紧张时经常头晕、头痛，原有的胃胀
关税壁垒的存在主要是为了(　)。
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
ВлияниеB.И.Вернадскоговышлодалекозапределыстраны,иэточеткоеобозначилосьеще____жизниученого.
A、Twodollars.B、Wonderful.C、Threedays.D、Onthefirstfloor.B题干问的是“你好,约翰!假期过得怎么样”,可知接下来要回答关于假期的感受。只有B项Wonderful“极好的,精彩的”符合题意

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

在VisualFoxPro中以下叙述正确的是

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

男性，67岁，因腰骶痛3月伴消瘦就诊，血压正常，腰椎压痛，双下肢水肿，血红蛋白62g／L，尿蛋白++++，血钙4.6mmol／L，碱性磷酸酶280U／L，γ球蛋白45％，其蛋白尿类型可能为

A．孕母有菌血症B．阴道细菌上行C．脐部感染D．呼吸道人侵E．黏膜破损新生儿败血症的产时感染的途径是()

已知双链DNA中一条链的A＝25％，C＝35％，其互补链的碱基组成应是（）

下列关于金融资产公允价值确认的各项表述中，正确的有()。

关税壁垒的存在主要是为了( )。

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

ВлияниеB.И.Вернадскоговышлодалекозапределыстраны,иэточеткоеобозначилосьеще____жизниученого.

A、Twodollars.B、Wonderful.C、Threedays.D、Onthefirstfloor.B题干问的是“你好,约翰!假期过得怎么样”,可知接下来要回答关于假期的感受。只有B项Wonderful“极好的,精彩的”符合题意

关税壁垒的存在主要是为了(　)。