首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-12-17
54
问题
设二叉树的前序序列为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/LBCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
以下是正确C语言实型常量的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C中。
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或
给定程序MODIl.C中函数fun的功能是:根据整型形参m,计算如下公式的值。例如,若m=2000,则应输出:0.000160。请改正程序中的语法错误,使它能计算出正确的结果。注意:不要改动main函数,不得增行或删行,也不
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:删除字符串中所有的木号。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:****A*BC*DEF*G*******,删除后,字符串中的内容应当是:ABCDEF
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:1#inclu
设变量已正确定义,则以下能正确计算f=n!的程序段是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
下列叙述中正确的是
随机试题
如果甲和乙都获得了奖学金,那么丙和丁也都能获得奖学金。然而丙没有获得奖学金。如果上述断定都是真的,则以下哪项也一定是真的?
下列关于工程项目年度计划的说明,正确的是()。
买断式回购和质押式回购的区别是()。Ⅰ.买断式回购的初始交易中债券持有人将债券卖给逆回购方,所有权转移至逆回购方Ⅱ.质押式回购的初始交易中债券持有人将债券卖给逆回购方,所有权转移至逆回购方Ⅲ.买断式回购的逆回购方可以自
李某预计某种股票的价格在未来的几个月会由目前的每股120元跌至每股90元,于是打算先大量卖出,待价格下降后再买进,赚取利润。李某手中只有该股票2000股,卖出后获利不高,为了能够赚取更多利润,他向经纪人提出融券要求,经纪人审查后同意以李某的2000股作为保
对待中华民族传统道德,要坚持()的立场。
开学不久,我校召开了教职工大会。校长宣布,今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题,并由学校的特级教师组成的评审委员会评审、立项,然后要将研究的成果公布并进行评价,同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完,下面便
皮亚杰在关于遗传和环境的争论上属于()。
通常,一种有效测量反应时的仪器包括()
关于法律关系的产生、变更与消灭,下列说法正确的有
几百年来,昆曲在表演(staging)的通俗性上经历了种种波折,然而从未有人怀疑过它在戏剧领域享有的最高(supreme)地位。昆曲在其他形式的传统戏剧的创立中发挥了指导性的作用,并产生了一批致力于昆曲的追随者(devotee)。昆曲陶冶了中国古代文人的性
最新回复
(
0
)