首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
74
问题
如果一棵二叉树结点的前序序列是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总线周期是( )。
下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。
在Windows98系统默认配置下,有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中,需要在“运行”对话框中输入命令才能启动的是( )。
DVD盘片与CD盘片的信息记录方式不同,且DVD盘片上的光道间距小,大约只有CD盘的【】。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
假设存储在PC机中的某个歌曲的WAV文件大小是60MB,使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕,则播放该文们:时的码率大约是【】Mbps。
以下不属于实时操作系统特征的是()。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
随机试题
以太网交换机是工作在数据链路层的以太网扩展设备,也被称为【】
间歇脉常由于下列哪项因素造成()。
二项分布的条件
我国对药品不良反应实行()。
施工项目经理在承担工程项目施工的管理过程中,是以()身份处理与所承担的工程项目有关的外部关系。
国境卫生检疫机关对检疫传染病染疫嫌疑人必须将其隔离。
()是基金管理人违反相关法律法规和公司内部规章,违反公平交易原则,利用不同身份账户进行非法资金转移,受到相关处罚和损失的风险。
现在,越来越多的人放弃了原来的普通毛巾,用起了搓澡巾。然而,科学调查表明,除了方便外,尼龙搓澡巾对皮肤健康几乎没有什么益处。以下哪项为真。最能支持上述科学调查的结论?
目前中国已基本建立起救灾机制体系,包括()。
共产主义理想一定会实现,其依据是()
最新回复
(
0
)