首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-11-14
35
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ynYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列叙述中正确的是
数据库技术的根本目标是要解决数据的
对下列二叉树进行前序遍历的结果为
下列叙述中,不符合良好程序设计风格要求的是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
设有13个同类资源可供4个进程共享,进程对资源的需求量和资源已分配情况如下表所示:请问:系统该如何分配剩余的资源使系统处于安全状态?
下列主张能够得到法律支持的是()
企业所得税税率为25%,子公司本期从母公司购入的1200万元存货全部未实现销售,该项存货母公司的销售成本为800万元,本期母子公司之间无新交易,在母公司编制本期合并财务报表时所作的抵销分录是()。(以万元为单位)
冯某与张某口头约定将一处门面房租给张某,租期2年,租金每月1000元。合同履行1年后,张某向冯某提出能否转租给翁某,冯某表示同意。张某遂与翁某达成租期1年、月租金1200元的口头协议。翁某接手后,擅自拆除了门面房隔墙,冯某得知后欲收回房屋。根据合同法律制度
通常在社区层面组织和运行的小组工作模式是()。
旧中国近代警察的历史,是()结合在一起,镇压革命、迫害人民的历史。
太阳能转换为可利用能的三种方式为热转换、()和化学转换。
绝对剩余价值、相对剩余价值和超额剩余价值的关系是()
Scotlandistherightplacetoreceiveafirst-classeducation.Smith’sideahasextensiveapplications.
Wheredoesthisconversationtakeplace?
最新回复
(
0
)