首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-09-15
15
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
下列关于系统软件的叙述中,正确的是()。
下列关于栈的叙述正确的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在Word中,邮件合并功能支持的数据源不包括()
下图表示实体及其之间联系的模型是()。
下列选项中不符合良好程序设计风格的是
将自然数集设为整数类Ⅰ,则下面属于类Ⅰ实例的是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
十进制数32转换成二进制整数是
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是
随机试题
下列有关中国宪法发展史的表述,何者为正确?()
按规定需要政府审批的项目,有下列情形之一的,经批准可以不进行设计招标,其中错误的是哪一项?[2005年第71题]
下列项目中,包括在自有资金现金流量表中而不包括在全部投资现金流量表中的是()。
应用动态控制原理进行建设工程项目目标控制时,产生的纠偏可采取多种纠偏措施,下列纠偏措施中不属于管理措施的是( )。
2008年全年,我国社会消费品零售总额为108488亿元,比上年增长21.6%,增速比上年加快4.8个百分点。请问,2006年全年社会消费品零售总额为多少?()
宪法规定,公民享有的政治自由和权利包括()
在最坏情况下,冒泡排序的时间复杂度为()。
Ahundredyearsago,thelargestcityintheworldwasLondon,withapopulationof6.5million.Today,itis【C1】______(dwarf)b
Whatshouldwedoifweneedthedetailsoreventupdates?
You’vegotnothingto______yourself--itwashisowndecision.
最新回复
(
0
)