首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
admin
2020-07-17
82
问题
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFff。
转载请注明原文地址:https://kaotiyun.com/show/wTcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“frest”和宏对象mTcst。并按照以下要求完成操作：(1)将“tStud"表的“简历”字段的显示宽度设置为40
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：(1)在“rStud”报表的报表
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：(1)以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”“姓名”“性
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”“tSalary”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示职务为经理的员工的“工号”“姓名“年龄”和“性别”四个字段内容，
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”“tOrder”“tDetail”和“tBook”，试按以下要求完成设计：(1)创建—个查询，查找7月出生的雇员，并显示姓名、书籍名称、数量，所
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
下面不属于软件需求分析阶段任务的是
在考生文件夹下，有一个数据库文件“sampl．accdb”，一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在该数据库文件中已经建立了一个表对象“tSmd”。试按以下操作要求，完成各种操作：设置“tStud”表的显示格式
随机试题
如何创建良好的群团关系?
A、黏膜层B、黏膜下层C、黏膜肌层D、肌层E、浆膜层胃癌开始出现种植转移时，证明此时已经累及（）
在对项目进行社区需求评估时，首先需要进行社会学诊断，其重点要诊断的内容是
最有助于膀胱癌确诊的检查项目是
下列各项中，属于船舶吨税中延期优惠的是()。
某有限责任公司的下列行为中，符合《中华人民共和国公司法》规定的是()。
相比全包价旅游产品而言，小包价旅游产品的()。
下面属于认知派的心理学家是()
并称为世界三大宗教的是基督教、()和佛教。
葡萄酒
最新回复
(
0
)
