首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为
admin
2020-06-06
47
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：
对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/yncp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“m_age“，所建查询命名为“qT1”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“‘tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将表对象“tStud”中“学号”、“姓名”、“性别
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：在
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出；
调用下面子过程，消息框显示的结果是SubSFun()Dimx，y，mx＝100y＝200Ifx＞yThenm＝xElsem＝yEndIfMsgBo
下列关于报表和窗体的叙述中，正确的是
下面不属于软件需求分析阶段主要工作的是
下面关于Access表的叙述中，错误的是
软件测试的目的是
随机试题
人体对结核分枝杆菌的免疫特点是
分娩比较可靠的征兆是
冷脓肿是指
招标单位应在定标后()天内发出中标通知书。
对于大多数学习而言，集中复习的效果优于分散复习。
在具备了基本的物质条件后，对学前教育起决定作用的是()。
决策过程的第一步是()。
超速：罚款
简述罗马共和国早期平民反对贵族的斗争。
Televisionnowplayssuchanimportantpartinsomanypeople’slivesthatitis【B1】______forustotrytodecidewhetheritis
最新回复
(
0
)
