首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-04-21
71
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。
由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/hlqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是()。
下列各项中,不属于软件需求分析阶段工作的是()。
下列关于表的叙述中,错误的是()。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:现有一个已经建好的“fQuer
数据库中有“商品”表如下:执行SQL命令:SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号=“0112”);查询结果的记录数是()。
如果在查询条件中使用通配符“[]”,其含义是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
按照“后进先出”原则组织数据的数据结构是
)在人事档案数据表中有“参加工作时间”字段(日期/时间类型),要使用SQL语句查找参加工作在30年以上的员工信息,下列条件表达式中,错误的是()。
计算机存储器中,组成一个字节的二进制位数是
随机试题
在乳糖操纵子中,RNA聚合酶结合的部位是
关于医院内感染的预防和控制措施,叙述正确的是
采用招投标方式的工程,其竣工结算原则上按()进行。
锅炉水位计与汽包之间的汽水连接管上,一般不能安装阀门,如必须安装阀门时,不能安装()。
施工准备控制包括()。
对于购买1份股票,同时购买该股票1份看跌期权组成的保护性看跌期权(假设执行价格等于购买股票时股价),下列说法中正确的有()。
某小学五年(1)班期中考试的试卷改完了,有10多位学生的成绩低于80分,班主任戚老师非常生气,便向这些学生的家长群发了短信:“某某67分,某某73.5分,某某78分……这些连80分都不到的垃圾。某某只考49分,简直是垃圾中的垃圾,留在学校没任何意义,建议主
市场上有很多保健品。你负责宣传一个关于保健品知识的活动,你怎么做?
一幅领导下基层的照片,因不清晰而在网络上被网友恶搞,你发现之后,会如何处理此事?
以下说法中正确的是()。
最新回复
(
0
)