首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
44
问题
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
选项
A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为:①前序序列法(NLR):访问根,按前序周游左子树,按前序周游右子树;②后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;③对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。按照以上定义可知,如二叉树的前序序列为A,B、C,则二叉树可能如下图所示类型中的一种:
它们的对称序列分别为C、B、A;B、C、A;A、B,C;A、C、B。因此本题的答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/UlcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
办公自动化(OA)是目前广泛开展的一项计算机应用。按分类;它应属于下列( )类应用。
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是( )。
下面关于MIDI的叙述中,错误的是______。
请求页式管理中,与缺页中断率相关的因素有:进程所分得的内存页面数、进程页面流的走向和( )
DirectX是目前Windows98系统中功能强大的多媒体支撑软件,它包含了多个组件,其中( )组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。
在下面关于PC机标准接口技术的叙述中,错误的是( )。
PC机中有一种类型为.mid的文件,下面是关于此类文件的一些叙述,其中错误的是:
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
所谓“变号操作”是指将一个有符号整数变成绝对值相同,但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101,则x经过变号操作后结果为 ( )。
在μC/OS-II启动过程中,BootLader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】_______;③【68】_______。
随机试题
具有抗氧化作用的维生素是()。
Despiteacoolingoftheeconomy,high-technologycompaniesarestillcryingoutforskilledworkers.TheInformationTechnology
下列债券基金,不属于按照债券发行者进行分类的一项是()。
基本建设债券不是标准化的国债,它是由政府所属机构发行的,是一种政府机构债券。()
下列属于非系统风险的是()。
个人住房贷款期限在()年以内的,借款人可采取一次还本付息法。
Accordingtothearticle,______camealongwithgroupidentity.Accordingtotheauthor______wasemphasizedinhighschool.
对于if(表达式)语句,以下说法正确的是()。
硬盘属于()。
Recentresearchfromanimalbehavioristssuggeststhat"asthecrowflies"shouldnolongerbetakentomean"theshortestdista
最新回复
(
0
)