首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
52
问题
如果一棵二叉树结点的前序序列是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全国计算机三级
相关试题推荐
Windows98采用了集成的可管理的32位网络体系结构,满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中,错误的是( )。
针式打印机由打印头与【 】、色带机构及控制器4部分组成。
目前常用的鼠标器按结构分成
工业控制计算机中,目前最有可能取代IEEE-488总线的是______。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是( )。
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中,W为总线数据宽度(总线位宽/8);F为总线工作频率;N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位,总线工作频率为8MHz,完成一次数据传送需2个总线时钟周期时,总线数据传输
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
可编程只读存储器(PROM)允许用的编程次数是( )。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种,它在执行过程中不断地在这几种状态之间切换,并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中,问号(?)所指的状态应为【 】。
随机试题
新生儿缺氧缺血性脑病的病因是
A.致癌B.过度作用C.毒性反应D.变态反应E.停药综合征B型
类风湿关节炎所造成的关节痛的性质是
曲柄OA在图4-34(a)所示瞬时以ω的角速度绕轴O转动,并带动直角曲杆O1BC在图示平面内运动。若取套筒A为动点,杆O1BC为动系,则牵连速度大小为(),杆O1BC的角速度为()。
关于印花税的计税依据,下列说法正确的是()。
在良好的环境中,有的人没有什么成就,甚至走向与环境所要求的相反的道路;在恶劣的环境中,有的人却“出淤泥而不染”。这种现象说明()。
对大多数人来说,岗位是个人历练成长的基石。除了极少数的人能_________创建自己的事业,大多数人都必须走一条相同的路:在岗位上磨炼,依托_________奠定未来事业的基础。填入横线部分最恰当的一项是()。
《丑末寅初》所属说唱曲种是()。
【2015山西大同】下列选项中属于学生的本质属性的有()。
路由器是互联网中重要的网络设备,它的主要功能是()。
最新回复
(
0
)