首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2020-02-26
1.1K+
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根结点是A；再由中序序列HFDBACEG，可以得到HFDB为根结点A的左子树，CEG为根结点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://www.kaotiyun.com/show/pPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档中第一行“黑客技术”为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：在“店铺”列左侧插入一个空列，输入列标题
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
下列叙述中正确的是
下列叙述中错误的是
下列叙述中正确的是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。
随机试题
猛安、谋克制
FootballisthemostpopularsportinthefallintheUnitedStates.Thegameoriginatedasa(an)【21】sportmorethanseventy-fiv
以下哪种抗体不属于ENA抗体
影响照片对比度的因素不包括
小儿巴氏征阳性在何时为生理现象
从安全生产角度上讲，建筑施工单位“三项岗位"人员是指()。
甲企业于2008年1月1日，以560万元的价格购进当日发行的面值为600万元的公司债券。其中债券的买价为555万元，相关税费为5万元。该公司债券票面利率为4%，期限为3年，到期一次还本付息，实际利率为5%，企业准备持有至到期。则2008年12月31日该持有
Lucy:Asthemotheroftwogirls,Iwasmovedtotearsbyyourarticle,becauseitechoedsomanyofmyownfeelings.Idon’
Thechairmanasked______towritetheirquestionsonapieceofpaperandsendthemtothefront.
A、goingtoafilmtonight.B、goingtothelibrarytogether.C、goingtoafilmsometimenextweek.D、watchingTVinhisroom.D
最新回复
(
0
)
