首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2010-05-13
24
问题
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
选项
A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为:1)前序序列法(NLR):访问根,按前序周游左子树,按前序周游右予树;2)后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;3)对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。按照以上定义可知,如二叉树的前序序列为A、B、C,则二叉树可能如图1所示类型中的一种:
转载请注明原文地址:https://kaotiyun.com/show/jVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于S3C2410的实时时钟(RTC)组件的叙述中,错误的是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
下面有关片上调试技术的描述语句中,不恰当的是()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用___________【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
对于ARM处理器,以下不属于算术运算的指令助记符是()。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
随机试题
A.螺内酯(安替舒通)试验阳性B.TGA升高,MCA升高C.红细胞沉降率加快D.T3U升高(T3摄取试验)E.T3抑制试验抑制率>50%在上述实验室检查中下列病人可出现哪项异常女性,30岁。因咽痛,颈前
下列哪种疾病不是由病毒引起的
土的无侧限抗压强度试验测力计百分表如读数无稳定值,则轴向应变达20%的即可停止试验。()
下列事项中,属于业主委员会职责的是()。
为了估计当前人们对管理基本知识掌握的水平,《管理者》杂志在读者中开展了一次管理知识有奖问答活动。答卷评分后发现,60%的参加者对于管理基本知识掌握的水平很高,30%左右的参加者也表现出了一定的水平。《管理者》杂志因此得出结论,目前社会群众对于管理基本知识的
公共行政的方式是()。
2005年二氧化碳排放总量和人均排放量均在前五位的国家有多少个?()
数据结构中,与所使用的计算机无关的是数据的()。
Wehaveoftenheardpeople,especiallytheelderlysaythat"Isaidthisfromexperiences,orIdiditfrommyownexperiences."
Sheaskedwhethershecouldhavesome______.
最新回复
(
0
)