首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
admin
2009-01-19
57
问题
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
选项
A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B
答案
1
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为:前序序列法(NLR):访问根,按前序周游左子树,按前序周游右子树;后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G”,按照各种周游顺序的定义可以得到二叉树的树形结构,如图所示。
所以该二叉树的后序序列为B、D、C、A、F、G、E,本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/oucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是有关Windows98的文件管理功能的一些叙述,其中哪个是正确的?______
ISA总线是在原( )总线的基础上经过扩充修改而成。
下面是关于PCI和IDE的叙述,其中正确的是______。
下列有关Windows操作系统文件管理的叙述中,正确的是( )。
下述定义变量指令正确的是( )。
8259A 操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种:一种是优先权固定方式,另一种是优先权_____方式。
下面______压缩算法可以被BMP图片使用。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,哪一项操作不能执行?
随机试题
关于大隐静脉的描述哪项错()
毛泽东在《关于正确处理人民内部矛盾的问题》中指出,重工业、轻工业和农业的关系问题是中国
经量少色淡红,质稀多为( )。经量少,色淡黯,质稀多为( )。
张三是体育明星,有一天在甲餐厅吃饭。在该餐厅打工的李四看到后,马上拿起照相机给张三拍照,张三予以制止,但李四已经拍到张三的四张照片,之后发表在某网站上。张三认为李四、甲餐厅、某网站共同侵害了其肖像权。[首经贸2010年研]请分析以下几个问题:
以下建设项目不适用《防治海岸工程建设项目污染损害海洋环境管理条例》的是()。
产业政策应以()为基础,遵循产业发展的内在规律,否则可能产生负面影响。
()给出了基金经理人的绝对表现,但投资者却无法据此判断基金经理人业绩表现的优劣。
下列说法错误的是()。
因特网可提供的服务有()①WWW网页浏览和查询②接收电子邮件③某ftp提供mp3下载④Gopher服务⑤新闻组
A、 B、 C、 A本句为询问到这周五能否能完成销售报告的助动词(Will)疑问句。
最新回复
(
0
)