首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2018-06-11
31
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDFGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://jikaoti.com/ti/sn10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在数据库中已有同名的表,下列哪一项查询将覆盖原有的表()。
有关字段属性,以下叙述错误的是()。
深度为6的满二叉树中,度为2的结点个数为()。
学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计好表对象"tBorrow"、"tReader"和"tBook",查询对象"qT",窗体对象"fReader",报表对象"rReader"和宏对象"rPt"。请在此基础上按以下要求补充设计:
在考生文件夹下,已有一个数据库文件"samp1.mdb",其中已经建立两个表对象"tGrade"和"tStudent",宏对象"mTest"和查询对象"qT"。请按以下操作要求,完成各种操作:(1)设置"tGrade"表中"成绩"字段的显示宽度为
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的3个关联表对象"tStud"、"tCourse"和"tScore"及表对象"tTemp"。请按以下要求完成设计:(1)创建一个查询,查找并显示学生的"姓名"、"课程名"和"成
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
在一个宏中可以包含多个操作,在运行宏时将按【】的顺序来运行这些操作。
随机试题
称谓语
下列哪组经脉没有按照气血循行流注顺序排列
某商业银行的债务人的债务于2003年12月31日到期,但是没有能力清偿。于是该银行行使了抵押权,取得了抵押物房产一幢,银行应该在什么时间内处分该房产?
某岩土工程设计单位超越设计证书规定的范围承揽了一项工程,并与建设单位签订了设计合同,则此合同为()。
企业所有者权益等于()。如果该公司为进一步扩大业务,从银行借款20万元,那么该公司所有者权益()。
某公司采用净现值法对甲投资方案进行评价。当贴现率为10%时,甲方案的净现值大于0,则表明甲方案()。
下列支出中,应当作为管理费用核算的有( ).
中国托派
甲:“你不能再抽烟了。抽烟确实对你的健康非常不利。”乙:“你错了。我这样抽烟已经15年了,但并没有患肺癌,上个月我才做的体检。”有关上述对话,以下哪项如果是真的,最能加强和支持甲的意见?()
A、Law.B、Trade.C、Engineering.D、Arts.C题目问根据PayScale的研究结果,学哪一个科目会带来好的收益。录音明确提到是工程学(engineeringisagoodbetwhereveryoustudy
最新回复
(
0
)