首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2022-10-05
39
问题
设二叉树的前序序列为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/EKap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为
下列结构中属于非线性结构的是
在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的()。
“计算机辅助制造”的英文缩写是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是()。
下述叙述中正确的是
办公自动化(OA)是计算机的一大应用领域,按计算机应用的分类,它属于
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为"001,002,…,334”;在G3:K336单元格区域中的所有空单元格中输入数值0。
随机试题
A.多媒体技术B.HL7协议(healthlevelseven)C.XML技术(extensiblemarklangtaage)D.中间件技术E.移动计算机技术包括图形图像处理技术、语言处理技术、手写字符识别技术的是
在考生文件夹下的“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求,完成各种操作:(1)分析并设置表“tScore”的主键。(2)将学生“入校时间
A.心尖区有低调的隆隆样舒张中晚期杂音,局限,不传导B.心尖区第三心音和短促舒张期隆隆样杂音C.收缩期喷射性杂音D.高调,叹气样,递减型舒张早期杂音E.第二心音肺动脉瓣成分增强
对于矿业工程总承包的项目终结阶段应完成的工作,说法正确的是()。
下列关于初级、中级会计资格考试的考试制度的说法中,正确的有()。
法律效力是指法律的()。
根据下面材料回答下列问题。过去5年,我国统筹开展交通扶贫和“四好农村路”工作。农村基础设施更加完善,服务乡村振兴成效显著。下列说法正确的是()。
玄学派
下列关于模板的表述中,正确的是
Overtheyears,relaxationtraininghasbeenrecommendedtopatientswithvariousstress-relateddisorderssuchaschronicpain
最新回复
(
0
)