首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-09-15
32
问题
设二叉树的前序序列为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://www.kaotiyun.com/show/ixap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列对对象概念叙述正确的是()。
描述计算机内存容量的参数,正确的是()。
操作系统中的文件管理系统为用户提供的功能是()。
江老师使用Word编写完成了课程教案.需根据该教案创建PowerPoint课件,最优的操作方法是()。
在微机中,西文字符所采用的编码是()。
已知英文字母m的ASCII码值为6DH,那么字母q的ASCII码值是
关系数据库规范化的目的是()
下面对软件测试和软件调试有关概念叙述错误的是
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
以下不属于计算机网络的主要功能的是()。
随机试题
风寒外束、痰热内蕴之喘咳证,治宜
张恨水的代表作是()
最早提出战略平衡和战略组织理论的管理学家是()
已知方阵A与方阵相似,则A的特征值为_______.
A.疗效标准B.经济标准C.行为标准D.社会标准E.科学标准医学道德评价的标准中哪项是有利于人类生存、有利于人类健康的
血清淀粉酶测定是诊断胰腺炎的重要手段,该酶开始升高的时间是
下列哪项是非必需氨基酸
关于防水层施工质量控制的说法,正确的有()。
有关可撤销的民事行为,下列表述正确的有()。
马克思说:“的确,路德战胜了虔信造成的奴役制,是因为他用信念造成的奴役制代替了它。他破除了对权威的信仰,是因为他恢复了信仰的权威,……他把人从外在的宗教笃诚解放出来,是因为他把宗教笃诚变成了人的内在世界”。对材料理解最恰当的是()。
最新回复
(
0
)