首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
admin
2009-01-19
51
问题
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
选项
A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B
答案
1
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为:前序序列法(NLR):访问根,按前序周游左子树,按前序周游右子树;后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G”,按照各种周游顺序的定义可以得到二叉树的树形结构,如图所示。
所以该二叉树的后序序列为B、D、C、A、F、G、E,本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/oucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从硬件角度而言,采用硬件最少的数据传送方式是( )。
Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中,错误的是:
在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中,最小的数是( )
假设VAR为变量,指令MOV BX,OFFSET VAR中源操作数的寻址方式是( )。
若用MB作为PC机主存容量的计算单位,1MB等于( )。
计算机指令的集合称为( )。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面,体现了安全策略的限制、监视和保障三个层次。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“部门”关系中,因________属性而使它不满足第一范式。
随机试题
“李老汉私房菜”是李甲投资开设的个人独资企业。关于该企业遇到的法律问题,下列哪一选项是正确的?
开窍于二阴的脏为
下列各项,不属“痒”病因的是()
工业化住宅建筑一般不采用的设计方法是()。
以下不属于城市排水工程城市总体规划内容的是()。
下列有关混凝土小型空心砌块的施工要求,正确的是()。
自退还担保资金退款通知书开出之日起超过( )天当事人未来办理退款手续的,海关业务部门负责发布公告。
吴老师在教育教学过程中,始终都认为学生走进教室来上课并不是空着脑袋来的,他们在自己的学生生活当中,已经积累了非常丰富的经验,学生对于问题的看法和解释也并不是无中生有的,而是从他们自己的经验背景出发,推出符合逻辑的回答,吴老师的学生观符合()的观点。
学校德育管理工作的中心环节是组织开展各种活动。()
下列关于法律监督的表述,错误的是()。
最新回复
(
0
)