首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-01-26
54
问题
设二叉树的前序序列为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/Un0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
在数据库系统中,用户所见的数据模式为
需求分析阶段的任务是()。
设有如下程序:PrivateSubCommandl_click()DimsumAsDouble,xAsDoubleSum=0n=0Fori=lT05
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
某学校欲建立一个“教学管理”的数据库,由教师表、学生表、课程表、选课成绩表组成,教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段,试确认该表的主关键字是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
以下说法不正确的是()。
心理学上,一般把儿童的发展划分为()、()、()、()、()五个阶段。
已知函数f(x)=alnx+bx2+x在x=1与x=2处有极值,则a=_______,b=_______.
初期复苏最快速、最简捷有效的人工呼吸方法是()
甲公司与乙租赁公司约定,由乙公司从甲公司指定的丙厂家购买一套M03型电子配料系统,并以融资租赁方式供甲公司使用。乙公司履行的义务包括()。
“备案号”栏应填()。“运输方式”栏应填()。
长运股份有限公司(本题下称长运公司)为增值税一般纳税人,适用的增值税税率为17%;不考虑增值税以外的其他相关税费。长运公司2009年至2012年与投资有关的资料如下:(1)2009年11月2日,长运公司与华为公司签订股权购买协议,购买华为公司40
教育的基本要素有哪些?
心理契约是指个体与组织之间隐含的没有明文规定的双方各自的责任及对对方的期望。根据上述定义,下列属于建立心理契约的措施是:
A、Ourbody.B、Oursenses.C、Thespeed.D、Theplane.B抓听“Wecannotfeelspeed.Butoursensesletusknowthatwearemoving.”这句话得
最新回复
(
0
)