首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
60
问题
如果一棵二叉树结点的前序序列是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全国计算机三级
相关试题推荐
计算机指令包括两部分内容,一部分是( ),另一部分是地址码。
数码相机所使用的存储器都是由闪存组成的,不同厂家的存储卡类型不同,不能够通用,其中SONY公司开发的称为【 】。
假设CD光盘片的存储容量为600MB,上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时,则CD盘片一的数字图形的压缩比大约是( )。
在测控系统中,为了保存现场高速采集的数据,最佳使用的存储器是( )。
工业控制计算机中,目前最有可能取代IEEE-488总线的是______。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
下列选项中,不属于计算机病毒特征的是______。
“图”在PC机中有两种表示方法,一种是图像(image),另一种是图形(graphics)。下列哪一种文件类型是图形文件?
执行下列指令序列后,完成的功能是将(DX,AX)的值______。 MOV CL,04 SHL DX,CL MOV BL,AH SHL AX,CL SHR BL,CL OR DL,BL
以下不属于实时操作系统特征的是()。
随机试题
Itwasasummerevening.Iwassittingbytheopenwindow,readinga【C1】________Suddenly,Iheardsomeonecrying,"Help!Help!
用于控制疟疾症状的最佳抗疟药是
最可能的诊断是假如CT检查发现患者为脑叶出血,血肿超过40ml,患者颅压增高症状明显加重,处于浅昏迷状态,应首选下列何项措施
A.左下6B.右上5C.右上1D.右上ⅣE.左上Ⅲ左上乳尖牙
患者,女,35岁。月经周期正常,惟月经量少、色红、质稠,经期鼻衄,量不多,色暗红,伴手足心热,潮热颧红,舌红少苔,脉细数。其证候是
资产组合M的期望收益率为18%,标准离差为27.9%;资产组合N的期望收益率为13%,标准离差率为1.2。投资者张某和赵某决定将其个人资金投资于资产组合M和N中,张某期望的最低收益率为16%,赵某投资于资产组合M和N的资金比例分别为30%和70%。
建设工程的屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏,最低保修期限为()年。
8,17,24,37,()
《民法典》规定:“物权的种类和内容,由法律规定。”对此,下列说法中正确的是()
Thatshewas(i)_____rockclimbingdidnotdiminishher(ii)_____tojoinherfriendsonarock-climbingexpedition.
最新回复
(
0
)