首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-06-06
25
问题
某二叉树的前序序列为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/i40p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表列象“tBmp”和“tTmp”。试按以下要求完成设计：(1)以表对象“tEmp”为数据源，创建一个查询，查找并显示年龄大于等于40
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：(1)在报表的报表页眉节区位
SOL的含义是
有查询设计视图如下，它完成的功能是
如果在查询条件中使用通配符“[]”，其含义是
在SELECT语句中使用ORDERBY是为了指定
在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource=“select*from雇员”End
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
表的组成内容包括()。
随机试题
什么是词义？
下列选项中，符合公务员应当退休条件的是（）
女童，6岁。食冷饮时左后牙齿感到酸痛2周，无自发痛史。检查：左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但很敏感。测牙髓活力同正常牙，叩痛(—)。根据上述临床表现和检查结果，拟诊断为
A．国务院药品监督管理部门B．省级药品监督管理部门C．设区的市级药品监督管理部门D．省级工商行政管理部门E．县级药品监督管理机构审批第二类精神药品零售的部门是
采用格式条款订立合同的，如果格式条款与非格式条款不一致，则()。
对于直径小于或等于25mm的()的接头，可采用绑扎接头。
无效组合位于证券市场线上，而有效组合仅位于资本市场线上。()
公平理论认为，公平的感觉来自于人们对自己报酬相对量的()。
“朝阳群众”王某向朝阳区人民检察院写举报信，举报当地某局领导有受贿行为。该公民行使的是我国《宪法》规定的()
用RSA算法加密时，公钥是(e=7，n=20)，私钥是(d=3，n=20)，用公钥对消息M=3加密，密文是_______。
最新回复
(
0
)
