首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
admin
2018-06-01
29
问题
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
选项
A、ABCDEFGHIJ
B、DGHEBHFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根节点,右子树节点为CFIJ,左子树节点为BDEGH。从顶向下从左向右依次为ABCDEFGHU,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cClp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在成绩表中有字段“总评成绩”、“平时成绩”和“期末考试”等,其中,总评成绩=平时成绩+0.7×期末考试。则进行表设计时,字段“总评成绩”的数据类型应该是()。
For…Next循环一般是用来给数组元素()赋值。
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”“姓名”等信息“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数,错误的语句是
窗体Caption属性的作用是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
在基于“学生表”的报表中按“班级”分组,并设置一个文本框控件,控件来源属性设置为“=count(*)”,关于该文本框说法中,正确的是()。
关于SQL查询,以下说法不正确的是()。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
随机试题
古代学校教学的组织形式主要是()。
乳样,乙醚试验苏丹Ⅲ染色为红色胸水血细胞比容>外周血的50%.
初乳中含量最多的抗体是
某生物碱的碱性弱,则它的
A.1年B.2年C.3年D.4年E.5年依照《麻醉药品和精神药品管理条例》的规定第一类精神药品处方至少保存
事故处理的“四不放过”原则不包括()。
阅读下面的文章,回答后面的问题。21世纪高等教育面临挑战一美国哈佛大学校长陆登庭高等
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准
给定资料1.国庆长假,不管你选择外出游玩,还是宅在家休息,假期里吃什么和去哪儿吃通常都是一个让人苦恼的问题。如今,餐饮业的新发展让人们在曾经的苦恼中生出许多幸福来。近年来,经济稳定发展,国人消费水平大大提升,互联网技术变革重塑着人们的消
Cyberspace,datasuperhighways,multimedia-forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelephon
最新回复
(
0
)