首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-03-05
87
问题
设二叉树的前序序列为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/v8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列VBA变量名中,错误的是
下列叙述中正确的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
VBA中不能实现错误处理的语句结构是( )。
下列关于控件的说法错误的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
下列叙述中,正确的是
在考生文件夹下有一个数据库文件“samp3.accdb’’,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
CMV感染时最具诊断价值的组织病理学特点是
体液中各部分之间渗透压关系是
有关颅后窝的叙述,错误的是
根据《建筑法》规定,某建设单位领取了施工许可证,下列情形中,不会导致施工许可证废止的是()。
图3—5为一外墙基础,采用条形基础形式。地基承载力特征值的修正公式为:fa=fak+ηbγ(b—3)+ηdγm(d一0.5),求b=________m,d=________m。()
企业A种小型电动机的保本销售量是()台。用乐观原则决策,企业应选()类产品。
人类在进化的蒙昧时期有一种感知层次上的数觉才能:在一个小的集合里边,增加或者减少一个东西,尽管他未曾直接知道增减,也能够辨认到其中有所变化。据动物学家观测,有几种昆虫和鸟也有这种“数觉”。但实验表明,不管是动物还是人,数觉能力都是非常有限的。那么是什么使我
我国《刑法》第237条规定:“以暴力、胁迫或者其他方法强制猥亵他人或者侮辱妇女的,处五年以下有期徒刑或者拘役。聚众或者在公共场所当众犯前款罪的,或者有其他恶劣情节的,处五年以上有期徒刑。猥亵儿童的,依照前两款的规定从重处罚。”
(10年)计算二重积分其中D={(r,θ)|0≤r≤secθ,0≤θ≤}
有如下函数定义:voidfune(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
最新回复
(
0
)