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

admin2019-01-26 59

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是
下面关于数据库三级模式结构的叙述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为
下列关于确定Access表中字段的说法中，叙述错误的是
在Access中，在“查询”特殊运算符Like中，可以用来通配任意个数字符的通配符是()。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．mdb”和“dRe．search．mdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．mdb”数
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

Withoutproperplanning,tourismcancauseproblems.Forexample,toomanytouristscan【C1】________publicplacesthatarealsoe
A．桂枝茯苓丸B．血府逐瘀汤C．失笑散D．膈下逐瘀汤E．桃红四物汤治疗子宫肌瘤气滞血瘀证，应首选
患者产后3天，发热恶寒，头痛身痛，鼻塞流涕，咳嗽，苔薄白，脉浮紧。治法为（　　）。
()不仅能提高房地产经纪人自身的工作效率和经济收益，同时也能增进顾客的利益。
根据《中华人民共和国合同法》，下列合同属于建设工程合同的是（）。
甲公司2010年年末的流动资产总额为1200万元，流动负债总额为800万元，股东权益20000万元，负债总额30800万元；2010年的销售收入为5000万元。预计2011年销售收入增长率为25％。为此需要增加净经营长期资产300万元，根据有关情况分析，企
为了发展幼儿感知形状、空间的能力，教师引导幼儿按语言指示或根据简单示意图正确取放物品。这种做法适合()的幼儿。
阅读以下叙述，从合同管理、过程控制、项目沟通管理的角度，回答问题1至问题3。[说明]假设某项目的主要工作已经基本完成，经核对项目的“未完成任务清单”后，终于可以提交客户方代表老刘验收了。在验收过程中，老刘提出了一些小问题。项目经理张斌带领团队很快
A.conservativeB.careerC.includingD.involvingE.oneF.otherG.restrictedH.openupI.setupJ.settleK.theotherL.
A、Theywerebothbusydoingtheirownwork.B、Theywaitedforeachotheratdifferentplaces.C、Theywenttothestreetcomerat

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是

下面关于数据库三级模式结构的叙述中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

下列关于确定Access表中字段的说法中，叙述错误的是

在Access中，在“查询”特殊运算符Like中，可以用来通配任意个数字符的通配符是()。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．mdb”和“dRe．search．mdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．mdb”数

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

Withoutproperplanning,tourismcancauseproblems.Forexample,toomanytouristscan【C1】________publicplacesthatarealsoe

A．桂枝茯苓丸B．血府逐瘀汤C．失笑散D．膈下逐瘀汤E．桃红四物汤治疗子宫肌瘤气滞血瘀证，应首选

患者产后3天，发热恶寒，头痛身痛，鼻塞流涕，咳嗽，苔薄白，脉浮紧。治法为（ ）。

()不仅能提高房地产经纪人自身的工作效率和经济收益，同时也能增进顾客的利益。

根据《中华人民共和国合同法》，下列合同属于建设工程合同的是（）。

为了发展幼儿感知形状、空间的能力，教师引导幼儿按语言指示或根据简单示意图正确取放物品。这种做法适合()的幼儿。

A.conservativeB.careerC.includingD.involvingE.oneF.otherG.restrictedH.openupI.setupJ.settleK.theotherL.

A、Theywerebothbusydoingtheirownwork.B、Theywaitedforeachotheratdifferentplaces.C、Theywenttothestreetcomerat

患者产后3天，发热恶寒，头痛身痛，鼻塞流涕，咳嗽，苔薄白，脉浮紧。治法为（　　）。