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

admin2017-04-05 79

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

关系模型中的术语"元组"对应的概念在Access数据库中的是

文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。

下列数据流图(DFD)构造规则中正确的是

下面对软件测试和软件调试叙述错误的是()。

要创建一个"教师管理"库，最快捷的建立方法是

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为

要想改变一个窗体的标题内容，则应该设置的属性是()。

在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。

在Access数据库对象中，体现数据库设计目的的对象是()。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。

关于葡萄胎正确的说法是下列哪项

左心衰竭的临床表现不包括

重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)

国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。

下列各项中，可以成为经济法主体的有()。

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare