首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2018-10-15
24
问题
设二叉树的前序序列为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的右结点,根据前序中的子树FU和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/6G6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
在项目管理器中,将一程序设置为主程序的方法是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
数据结构中,与所使用的计算机无关的是数据的()。
在考生文件夹下完成如下操作:1.打开表单one,如图1所示,通过设置控件的相关属性,使得表单开始运行时焦点在“打开”命令按钮上,并且接下来的焦点的移动顺序是“关闭”和“退出”。2.打开表单two,如图2所示,使用“布局”工具栏的“顶边对齐”按
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
关于气管的解剖,错误的是
根据《药品经营质量管理规范》规定,有关药品批发企业出库复核和出库记录的说法,错误的是()。
林木资产评估的重置成本法主要适用于()的评估。
学生认识到诚信是最可贵的,不必教师监考,自己也能自觉遵守考场纪律,此时学生的态度与品德进入到了认同阶段。()
抗日民族统一战线中的进步势力包括( )
下面说法中正确的是______。
Manypeopleare______toinsectbites,andsomeevenhavetogotohospital.[2000]
I根据空格前的名词所有格形式可知,此处应填名词。联系上文可知此处讲的还是美元的复苏,recovery“恢复;复苏”符合语义。
A、Helpingafriendfindtherightdepartment.B、Buyinghimselfsomeshoes.C、Takingaclassatthegymnasium.D、Returningajogg
YouwillfindarestaurantforeverysituationintheU.S.Ifyouareinahurry,youmayjustwantto【B1】______some"junkfood
最新回复
(
0
)