首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于下面的叙述:某二叉树结点的前序序列为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
77
问题
下列问题是基于下面的叙述:某二叉树结点的前序序列为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全国计算机三级
相关试题推荐
下列( )指令必须修改操作数的类型属性。
微机系统中使用单片8259A时,在对它进行初始化编程时,任何情况下都不需写入的初始化命令字是( )。
在CPU中跟踪下一条指令地址的寄存器是______。
系统软件中的【】完成把高级程序设计语言编制的源程序转换成机器能执行的程序的工作。
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码,每秒钟的数码率大约是______Mbps。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是______。
MIDI是一种计算机合成的音乐,与波形声音相比它有自己的特点。下面关于MIDI的叙述中,错误的是( )。
I/O与主机信息的交换采用DMA方式的特点是( )。
Pentium微处理器对存储器页面进行管理时,在页表项描述符中设置了一个标志位,用于标识该页是否被修改过。当页面准备写回磁盘时,若该标志位的状态为______,则无需向磁盘重写,只要简单地放弃该页面即可。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
税收除了影响兼并的动机外,也影响兼并的()
A.卵黄囊B.胆囊C.淋巴管D.肝脾E.骨髓胚胎期第5月的重要造血器官是
诊断肺结核的最主要依据是
关于法人分类的说法,正确的是()。(2010年单项选择第2题)
人民法院、人民检察院和公安机关决定对被告人取保候审,应当责令提供保证人或交纳保证金。其中,保证人必须符合如下条件______。
工程建设过程中,施工场界内的污染防治属于()。
支撑软件是操作系统的一个重要组成部分。()
流水线生产按照流水线的节奏性来衡量划分,有强制节拍流水线、自由节拍流水线和()。
下列有关当代中国法律体系构成的说法,正确的有()。
A、Howaboutyou.B、Thanks.C、Ithinkso.B
最新回复
(
0
)