首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-09-15
31
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
下列各项中属于“计算机安全设置”的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
计算机网络最突出的优点是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是()。
控制器的功能是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
下列不是度量存储器容量的单位是
数据流图中带有箭头的线段表示的是
随机试题
在Office办公软件中,()适用于文字编辑和管理。
公子吕曰:“国不堪贰,君将若之何?欲与大叔,臣请事之,若弗与,则请除之,无生民心。”君将若之何:
A.利尿剂B.强心苷C.ACEI类D.β受体阻滞剂治疗心力衰竭最常用的药物是
下列除哪项外,疠气又称( )。
A.七福饮B.还少丹C.转呆丹D.知柏地黄丸E.河车大造丸治疗痴呆髓海不足证,应首选
某大型鞋业销售公司由于管理不善造成多家店面亏损,经董事会决议,该公司自20×5年1月1日起撤销经营亏损店面,重组计划已对外公告。为实施该重组计划,甲公司预计会发生下列支出:因辞退职工将发生补偿款100万元,因撤销店面将支付违约金200万元。因处置店内设备将
以下教师对《义务教育语文课程标准(2011年版)》教学建议在教学实施策略上的突破认识错误的一项是()。
下列选项中是古典自然法学派在法的概念问题上的观点的是()
马克思指出:“人的本质不是单个人所固有的抽象物,在其现实性上,它是一切社会关系的总和。”该论断告诉我们()
Researchershavesuggestedthatone’semotionalintelligence(EQ)isagreaterindicatorofsuccessandsatisfactionthanhisinte
最新回复
(
0
)