首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-09-15
38
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIIFCA
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/ixap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库设计中反映用户对数据要求的模式是()。
下列选项中不属于结构化程序设计原则的是()。
下列关于数据库设计的叙述中,正确的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()
数据流图中带有箭头的线段表示的是
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”,纠正该错误的最优操作方法是()。
用户在ISP注册拨号入网后,其电子邮箱建在
1946年诞生的世界上公认的第一台电子计算机是()。
第二代电子计算机所采用的电子元件是()。
随机试题
女性,30岁,间断上腹痛3年,疼痛多在餐前,进食后缓解。查体:腹平软,剑下偏右压痛。钡餐造影示十二指肠球变形。最可能的诊断是
A、ThesideeffectsoftheHeimlichmaneuver.B、Thecausesofdeathinchokingcases.C、HowtousetheHeimlichmaneuvertosave
世界卫生组织(WHO)对长寿者年龄划分标准的规定是
属于胆碱能受体是()。
患者,男,40岁。晨起后发现左侧项背牵拉疼痛,头向左侧倾斜,颈项活动受限。求治于针灸,以下哪条经脉不被选用
货物A在2009年的价格为。150元,若通货膨胀率为3.5714%,货物A的时价上涨率为2%,则2010年货物A的实价为()元。
市场采购出口货物报检和检验检疫程序与大货贸易相反。
At(31)whenHarrisonenteredthebarhe(32)itwasemptyexceptforthebarmanwhostood(33)thecounter,lazilypolishingt
Peoplecannotdancewithoutmovingtheirfeet.Beescarrytheirfoodontheirbacks.
•Lookatthetablebelow.Itshowsemploymentbyactivityofeightcountriesintheyearof2001.•Whichactivitydoeseachsent
最新回复
(
0
)