首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-03-31
99
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根:根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/vSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()。
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开一个报表,需要执行的宏操作是()。
以下关于查询的叙述错误的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在()。
Access提供的筛选记录的常用方法有三种,以下()不是常用的。
冒泡排序在最坏的情况下的比较次数是()。
下列叙述中正确的是()。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
随机试题
逻辑运算(10110010∨01100111)∧11001011的结果是________。
执行机构要很好地完成任务,必须围绕的重点是()
哪项不是老年人的营养需求的特点
霍乱的治疗过程中,首选的抗生素为
企业法律事务机构的设置原则是()。
甲委托乙到某地购良马,乙到某地后,因未遇甲所需要的良马,便以自己的名义购置良骡一口。乙到家后,甲赶到。乙对甲说,如你觉得骡子好,就将骡子牵走。甲当即付款,并将骡子牵走。甲牵走骡子的受领行为是基于()。
系统提供的凭证限制类型包括( )。
我国股份有限公司发行境内上市外资股一般采取的方式是( )。
下列关于投资方案评价的净现值法与现值指数法的表述中,正确的有()。
数据库管理系统中的安全控制模块属于()。
最新回复
(
0
)