首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2022-10-05
41
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
用树型结构来表示实体之间联系的模型称为()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
算法的空间复杂度是指
IP地址是由()的二进制数字组成。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第l页开始,最优的操作方法是:
下面属于系统软件的是
数据结构是()。
老王正在Excel中计算员工本年度的年终奖金,他希望与存放在不同工作簿中的前三年奖金发放情况进行比较,最优的操作方法是()。
下列数据结构中,能用二分法进行查找的是
随机试题
成分离心机离心温度的检测方法是把经计量部门标定的温差电偶温度计的探头放入离心室内,盖好离心机盖。观察离心机温度显示的温度与温差电偶温度计显示温度的差值。观察时间是盖好离心机盖后
A.白术散B.防己黄芪汤C.生脉散D.真武汤E.猪苓汤妊娠合并慢性肾炎肾阳虚证治疗方剂为()
依据《建设项目竣工环境保护验收管理办法》,核设施建设项目试运行前,建设单位应向环境行政主管部门报批(),经批准后,方可进行试运行。
由不同功能的计划构成的进度计划系统包括()
以下哪项不是会计人员的主要职责?()
某市一居民企业为增值税一般纳税人,主要生产销售同一型号的空调。2015年1~11月实现销售收入7000万元,与收入相配比的销售成本4200万元(成本占销售收入的比例为60%),缴纳增值税450万元、城市维护建设税和教育费附加45万元,取得国债利息收入50万
关于贷款的风险分类,下列说法正确的是()。
新转来的学生小明常常以叛逆者自居,他学习成绩不好,经常在上课时表现出怪异行为,比如:学狼叫,席地而坐,甚至在众目睽睽之下从讲台爬回自己的座位上。所有的任课老师都说小明是个十足的坏孩子,品行不端。作为班主任的李老师并没有放弃小明。她暗地调查,并根据小明的具体
关于(SNMP)简单网络管理协议的说法中,错误的是______。
Whatistheletterfor?Toapply______.Whatdoeshedoinhisfreetime?Hemends______forhisrelativesandfriendsinh
最新回复
(
0
)