首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2010-05-13
21
问题
如果一棵二叉树结点的前序序列是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全国计算机三级
相关试题推荐
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
引导加载程序主要完成内存加电自检,外设存在自检,__________【71】映射,初始化外围设备,内存寻址定位,加载和启动__________【72】。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2.5G),它简称为【58】(用大写英文字母表示)。
下面关于S3C2410电源管理的叙述中,错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
WWW是以超文本标注语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了()模式。
随机试题
野草属于乡间大地。在城市里被水泥丛林挤得难有________的野草,即便得到了点滴瘠薄的土地,也生长得________,茎叶上积满了灰尘,一副失魂落魄的样子。那些生长在乡间大地上的野草,则________地在风中低语,在雨中吟唱。依次填入画横线部分最恰当
A、居家护理B、家庭访视C、健康教育D、护理程序E、社区群体健康教育和社区健康管理对社区个人进行健康护理的主要方式是()
不是标准影像必须遵守的规则的是
使用政府性资金的项目,如果其咨询服务内容涉及抢险救灾等紧急需要,经批准可以采用()方式选聘咨询单位。
下列适用于采用联合基础的设备是()。
股票投资的目的是()。
企业向银行或其他金融机构借入的各种款项所发生的利息应当计入财务费用。()
设I=∫01dx∫exe2xf(x,y)dy,交换积分次序后I=________.
为了维持顾客的进度,在圣诞节和新年之间需要一定量的加班,许多项目组成员已申请在这段时间度假,你应该()。
A、Tomakethewomanseeherhusband.B、Togiveredrosestotheprisoner’swife.C、Tosharethechildwiththem.D、Tomaketheh
最新回复
(
0
)