首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
admin
2010-05-13
54
问题
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
选项
A、B、D、C、A、F、C、E
B、B、D、C、F、A、C、E
C、E、C、F、A、C、D、B
D、E、C、A、C、D、F、B
答案
1
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右于树(R)的二叉树组成。按周游二叉树的方式可以分为:前序序列法(NLR):访问根,按前序周游左予树,按前序周游右子树;后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、 F、C”,按照各种周游顺序的定义可以得到二叉树的树形结构,如图1所示。所以该二叉树的后序序列为B、D、C、A、F、C、K。
转载请注明原文地址:https://kaotiyun.com/show/oVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于Linux操作系统的论述中,错误的是()。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
字符的形状有两种描述方法,其中下图所示的描述方法为【41】法,也即描述字符笔画的占位信息;另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标,称为【42】法。
WWW是以超文本标注语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了()模式。
随机试题
下列关于深筋膜描述正确的是
下列融资方式中,需要组建SPC的是()。
某公司承接了A、B两市之间的高速公路施工任务,该高速公路由五段道路、一座桥梁、两座涵洞组成,针对该桥梁编制的施工组织设计应属于( )。
甲公司与乙设备供应商签订了一份设备采购合同,乙公司应承担的义务包括()。
某单位会计张某与接替者王某在财务科长李某的监交下办妥了会计工作交接手续。5天后,财政部门对该单位进行检查时,发现张某所记账目中有严重的会计作假行为,而接替者王某并未发现这一问题。财政部门依据有关法规对该单位进行了处罚,并追究有关人员的责任。对该单位的上述违
某酒店2007年12月份取得餐饮收入5万元,客房出租收入10万元,该酒店未在规定期限内进行纳税申报,经税务机关责令限期申报,逾期仍不申报。根据税收征收管理法律制度的规定,税务机关有权对该酒店采取的税款征收措施是()。(2008年)
企业会计造假,违背的会计信息质量要求主要是()。
在学校开展的各种工作中,居于中心地位的是()。
Woman:DoyouknowJaneworksasadish-washeratarestaurantaroundthecorner?Man:Itisn’tabadjobtostartwith.Iwould
A、Atadrycleaningshop.B、Atarestaurant.C、Atamuseum.D、Ataclothingstore.D男士问“你觉得怎么样?”女士说“我很喜欢但就觉得袖子短了,腰部紧了一些。”由此可以推断,
最新回复
(
0
)