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

admin2017-11-23 25

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
在VisualFoxPro中，关系数据库管理系统所管理的关系是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
在VisualFoxPro中，数据库表字段的有效性规则的设置可以在
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的SQL语句是
以下关于关系的说法正确的是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)A
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

若以市品蔬菜计，每人每日消费量应达_______g左右，这样才能保证每日进食净菜不少于500g。
中国共产党最基本的领导方法和工作方法是（）
下述“十剂”的内容哪些是不正确的()(1996年第145题)
乙某为了躲避持刀抢劫犯甲某的追赶，在一胡同拐弯处踹开一住户大门进入躲避，不幸将一老太太撞倒在地造成小腿骨折。乙某的行为属于：
根据乙市政府整顿农贸市场的决定，乙市B区工商局和公安局对农贸市场进行检查，在检查过程中，因某个体户乱设摊点，给予其吊销营业执照的处罚，该个体户不服，申请复议。此案的复议机关是()。
中国传统绘画中，构图一般称作()。
Howbesttosolvethepollutionproblemsofacitysunksodeepwithinsulfurouscloudsthatitwasdescribedashellonearth?
高速缓存cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(3)%。若地址变换表如下所示，
下列关丁视图的描述，正确的是()。
聘金(endowment)是中国传统习俗的一部分。通常，新郎(bridegroom)需要给新娘家一笔钱作为聘礼来定下婚礼。但是近几年来其标准不断上升，致使大多数家庭都很难达到。快速上涨的生活成本是聘金增加的主要原因。对于大多数年轻人来说，结婚意味着独立组建

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，关系数据库管理系统所管理的关系是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的SQL语句是

以下关于关系的说法正确的是

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

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

若以市品蔬菜计，每人每日消费量应达_______g左右，这样才能保证每日进食净菜不少于500g。

中国共产党最基本的领导方法和工作方法是（）

下述“十剂”的内容哪些是不正确的()(1996年第145题)

乙某为了躲避持刀抢劫犯甲某的追赶，在一胡同拐弯处踹开一住户大门进入躲避，不幸将一老太太撞倒在地造成小腿骨折。乙某的行为属于：

根据乙市政府整顿农贸市场的决定，乙市B区工商局和公安局对农贸市场进行检查，在检查过程中，因某个体户乱设摊点，给予其吊销营业执照的处罚，该个体户不服，申请复议。此案的复议机关是()。

中国传统绘画中，构图一般称作()。

Howbesttosolvethepollutionproblemsofacitysunksodeepwithinsulfurouscloudsthatitwasdescribedashellonearth?

下列关丁视图的描述，正确的是()。