首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2010-05-13
44
问题
如果一棵二叉树结点的前序序列是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全国计算机三级
相关试题推荐
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
当满足一定条件时,μC/OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。
在基于ARM微处理器为核心的硬件平台上,开发其Linux环境下的应用程序exp1.c。若需要编译后生成expl.c对应的汇编程序,应使用的命令是()。
下面关于Linux内核的叙述中,错误的是()。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是【44】。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】_______(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】_______键盘的结构形式
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
以下属于无形资产独家使用权的是()
轻度腹水者的体位为_______,以增加肝、肾的血流量。
基金年度报告中应披露的财务指标包括()。
某粮食生产企业(非房地产开发企业)整体出售了其新建的商品房,与商品房相关的取得土地使用权所支付的金额为6000万元,开发成本共计4000万元;该企业不能按转让房地产项目计算分摊银行借款利息;该项目所在省政府规定计征土地增值税时,房地产开发费用扣除比例按10
按贷款用途划分,公司信贷可分为()。
某市地铁建设项目进行公开招标,最终由东方建筑公司中标,合同总价为3.5亿元,工期定为一年,承包合同约定按工程预算总额的259/6预付备料款;开工后按月结算工程款,并按理论方法扣回备料款;经过计算,双方约定该工程主要材料和结构件金额约占工程总造价的60%。
按照现行规定,缴费年限(含视同缴费年限,下同)累计满()年的人员,退休后按月发给基本养老金。
先将目标总体分成若干层次,再从各层次中随机抽取若干被试的方法是()
张骞出使西域、玄奘西行、郑和下西洋都带回了其他国家和民族的优秀文化,并为中华文化所吸收和借鉴。这突出体现了中华文化的()。
根据所给资料,回答问题。 中国人民银行公布的统计数据显示,2007年全国银行卡发卡总量149995.06万张,同比增长32.63%。其中,借记卡140968.78万张,同比增长30.36%;贷记卡7161.53万张,同比增长144.08%;准贷记卡186
最新回复
(
0
)