首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-11-14
66
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
下列叙述中正确的是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
数据库技术的根本目标是要解决数据的
以下不属于TCP/IP参考模型中的层次是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列数据结构中,属于非线性结构的是()。
随机试题
涡轮流量计的组成包括智能流量积算仪、信号检测器、温度传感器、压力传感器、壳体、加油泵系统、()、整流器、独立机芯(计量室)。
新型隐球菌为圆形酵母菌,外周有厚荚膜,折光性强,不易染色,故常用的染色方法是
A.两地汤合二至丸B.清肝止淋汤C.清热调血汤D.清经散E.知柏地黄汤
某工程,建设单位与施工单位按照《建设工程施工合同》签订了施工合同,总监理工程师批准的施工总进度计划如下图所示,各项工作均按最早开始时间安排施工。事件一:工作D为基础开挖工程,施工中发现地下文物。为实施保护措施,施工单位暂停施工1个月,并发生费用10万元
刑罚分为主刑和附加刑,下列选项中属于主刑的是()。
以下属于概念转变的是()。
在测量研究中,强调对测验情境关系进行考察的心理测量理论是()
企业系统规划的目标和内容是为企业提供一个
在Python的类定义中,对函数变量的访问形式为()。
PushbikePerilLowspeedbicyclecrashescanbadlyinjure—orevenkill—childreniftheyfallontotheendsofthehandlebars
最新回复
(
0
)