首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
75
问题
如果一棵二叉树结点的前序序列是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机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是
以下( )不是Windows98操作系统的核心组件。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中,错误的是
下面关于计算机病毒的一些叙述中,错误的叙述是( )。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
下面哪个中断不是内部中断?______
随机试题
周某(买受人)与卞某(出卖人)签订了买卖一幅百寿图的合同之后,周某又将该画加价5%转卖给程某,约好让程某到卞某处取画。周某与卞某也约定由卞某直接把画交给程某。然而程某取画时,卞某以周某给的价太低为由予以拒绝。对此,下列表述正确的是()。
临证遣药组方的基本要求是
A.胸部病B.咽喉病、热病C.眼病、神志病、热病D.前阴病、妇科病E.神志病、脏腑病、妇科病足三阳经主治相同的是()
根据评价项目的物质危险性和功能单元重大危险源判定结果,以及环境敏感程度等因素,将环境风险评价工作划分为( )。
经鞣制的整张的全粒面剖层牛皮革(已经进一步加工)
根据《中华人民共和国物权法》,建设用地使用权期间届满自动续期的是()。
比较的大小。
用Write和Print语句向文件中写入多个数据的差别在于()。
May8th,2015DearMr.Steele,WearewritinginreplytoyourletterofApril25th,inwhichyouaskedforouradviceconce
A、AskhisfriendstosellFriedChicken.B、Workasacookinafamousrestaurant.C、Sellhischickenrecipetorestaurantowners
最新回复
(
0
)