首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-03-05
103
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
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的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/08qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的()的过程,包括确定数据库在物理设备上的存储结构和存取方法。
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
在模块的声明部分使用"OptionBase1"语句,然后定义二维数组A(2to5,5),则该数组的元素个数为( )。
下列关于控件的说法错误的是()。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示年龄在18~20岁之间(包括18岁
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:(1)对窗体
在深度为7的满二叉树中,叶子结点的个数为
ADO对象模型层次中可以打开。RecordSet对象的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
张某,省卫生监督所工作人员,对某“三甲”医院进行检查,通过查看资料了解到该医院实际开放床位为800张。要评价该医疗机构医院感染监测质量的好坏,需重点了解的指标是()
患者,女,35岁。间歇性水肿10余年,伴恶心、呕吐7天。血压155/110mmHg,血常规血红蛋白80g/L。尿常规:尿蛋白(++),颗粒管型2~3个/HP,血肌酐485μmol/L。为了判断上述患者是否为慢性肾功能不全,应首选的检查是()
划拨土地使用权的租赁时间超过1年的,应办理租赁合同,合同期限不得超过出让年限。()
政府主管部门管理工程项目的能力非常强,采用的基本上是()。
我国企业要提高国际竞争力,必须加强自主创新的能力,实现由“中国制造”转变为“中国创造”。下面与自主创新所蕴含的哲学道理相同的有()。
社会工作者在小组工作中期转折阶段的主要工作包括()
以下是对中国文化艺术的文言别称,属于美术的是()。
“感觉到了的东西,我们不能立刻理解它,只有理解了的东西,才能更深刻地感觉它。”这一观点说明()
TheBilingualBrainWhenKarlKimimmigratedtotheUnitedStatesfromKoreaasateenager,hehadahardtimelearningEngl
A、Seniorpeoplearelesslikelytogainweight.B、Seniorpeoplearemorelikelytogainweight.C、Oncepeoplegetfat,theywill
最新回复
(
0
)