首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
76
问题
如果一棵二叉树结点的前序序列是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全国计算机三级
相关试题推荐
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中,错误的是______。
下列关于文本格式叙述错误的是______。
高速缓冲存储器Cache既可存在于______内部,也可配置在系统主机板上。
动态存储分配时,要靠______来实现重定位。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
在Windows 2000环境下,同一个文件存储在不同的磁盘(软盘,或硬盘)上,它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。
计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
计算机中“处理器”的基本功能是:从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中,不正确的是( )。 ①处理器主要由运算器和控制器组成,它包含若干“寄存器”,用来临时存放数
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
随机试题
简述商务谈判中潜在僵局的间接处理法。
肝癌手术适应症不包括
慢性阻塞性肺疾患,常用的康复治疗法是
城市生态学是研究城市人类活动与周围环境之间关系的一门学科。根据研究对象的不同,城市生态学可分为()。
根据国家财税制度规定,不能作为偿还贷款资金来源的是()。
地区经济一体化的形式有哪些?
另类投资基金的投资对象包括()。I.股票、债券Ⅱ.黄金、艺术品Ⅲ.房地产、证券化资产Ⅳ.大宗商品、对冲基金
截至2017年11月,在国际货币基金组织特别提款权货币篮子中,占比最低的是()。
"Ithinkpayingkidsfortestscoresreallyundercutsthebasicsofwhatwepreachintheclassroomaboutwhylearningisanimp
中国中央电视台(ChinaCentralTelevision),简称为CCTV,1958年正式投入使用,是中国的官方电视媒体之一。它所有的节目都通过卫星播出,拥有中国境内最多的收视人群。CCTV除了有面向中国大陆播出的频道之外,还有通过各种语言向全球播
最新回复
(
0
)