首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
85
问题
如果一棵二叉树结点的前序序列是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全国计算机三级
相关试题推荐
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是( )。
计算机的技术性能指标主要是______。
下面是8086/8088微处理器中有关寄存器的叙述: ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址 ③段寄存器只能存放
下列关于文本格式叙述错误的是______。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是( )。
磁盘是PC机中的主要辅助存储器之一,它的空间结构、数据存储格式等与操作系统密切相关。在Windows 98环境下,下列叙述中正确的是( )。
在下列的网络拓扑结构中,中心结点的故障可能造成全网瘫痪的是______。
计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。
8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是,将接收到的串行数据去掉起始位、校验位、______位,并转换成并行数据。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
随机试题
在一定接触时间内,一定反应温度和反应物配比下,主反应的转化率愈高,说明催化剂的活性愈好。
划分固定资本和流动资本的根据是
急性喉炎的主要症状是
依据施工合同示范文本规定,工程竣工验收报告经发包人认可后( )天,承包人向发包人递交竣工结算报告及完整的结算资料。
一般来讲,很难严格地将投资与投资规划分离开来。概括起来二者的区别可以体现在()。
在证券投资组合中,为分散利率风险应选择()。
若儿童的心理年龄高于其生理年龄,则智力较一般儿童高,若心理年龄低于其生理年龄,则智力较一般儿童低。但在实践中发现,单纯用心理年龄来表示智力高低的方法缺乏不同()儿童间的可比性。
已知数列{an}满足a1=2,an+1=(n∈N*).求a1.a2.a3.….a1602.
俗话说“一寸光阴一寸金”。这里的“一寸”是古代计时器()量出的时间单位。
InanuncriticalAugust11,1997,WorldNewsTonightreporton"diamagnetictherapy,"aphysicaltherapistexplainedthat"magn
最新回复
(
0
)