首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-04-21
51
问题
设二叉树的前序序列为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/hlqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
执行下列程序段后,变量intsum的值是()。DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20.2To5Step一4.7int
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是()。
将实体一联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是()。
Access表结构中,"字段"的要素包括
在一个数据库中存储着若干个表,要在这些表之间建立关系,可以通过()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计()事件。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
现有"产品表"(产品编码,产品名称,单价),新增加"新品表"(产品编码,产品名称,单价)。如果根据产品编码,一件产品只在"新品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新品表"中同时出现,则用"新品表"中的单价修改"产品表"中
随机试题
《山东省教育厅关于向省文化厅申办省大学生艺术节的请示》标题主要的错误是()
保和丸的功用是()
肺动脉高压的X线表现不包括()。
已梳的棉花()
DY股份有限公司首次公开发行不超过2300万股人民币普通股(A股)的申请已荻中国证券监督管理委员会核准。本次发行采用网下向投资者询价配售和网上向社会公众投资者定价发行相结合的方式进行。网下初始发行股数为1500万股,占本次发行总量的65.22%;网上发行数
在凯恩斯的纯市场经济模式中,总供给等于()。
小组工作是一个动态过程。成功的小组活动将要结束时,社会工作者在小组中的权力和地位应该是()。
①这些关于算盘计算功能之外的引申,把算盘深深地植入了中国历史文化之中;②在北京东岳庙的瞻岱门内两侧各挂着一副大算盘,左右批有“毫厘不爽,乘除分明”,以示赏善罚恶,公正严明;③在民间,常会听到“金算盘”“铁算盘”之类的比喻,形容的也多是“
散步不要刻意求快,还要玩,还要赏。天空有大雁飞过,身边花团锦簇,蜂蝶蹁跹.也浑然不顾快步如飞,勇往直前么?俯仰皆情趣,万不可不屑一顾也。散步不要非得规定走多远,完不成指标不罢休;不要给人感觉好像翻山越岭抢占高地,要不徐不疾,不快不慢,漫不经心,洒脱冲淡。这
有人长于数理运算,有人善于言辞,这说明心理发展的哪个特征()。
最新回复
(
0
)