某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

admin2020-02-26 41

问题某二叉树的前序序列为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/WXYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2更名
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
下列叙述中错误的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

随机试题

患者男，28岁。因“左胸外伤后1小时，胸痛、呼吸困难”来诊。查体；血压120／80mmHg，心率100次／min。左前外侧胸壁皮下瘀斑，约6cm×6cm的区域反常呼吸运动。胸部X线片发现左侧胸腔2cm气液平面。最可能合并
单克隆抗体的特点不包括
头痛连齿者，属何经脉
男，60岁。近3天夜间行为紊乱，说房间地板上有老鼠、蛇，能看见死人，表情恐怖、紧张，不认识家人，白天较安静，喜卧床，不能回忆夜间行为，能认识家人，头部CT示：顶枕叶片状梗死灶，考虑患者处于
属于五行中“金”的是()。
张某和薛某均为甲市人，双方在乙市登记结婚，后薛某在丙市被判处有期徒刑3年，薛某服刑1年后张某将户口迁至丁市并因诈骗被判处有期徒刑1年，张某刑期内欲起诉尚在服刑的薛某离婚，对此案有管辖权的法院是()。
对6位患罕见癌症的病人的研究表明，虽然他们生活在该县的不同地方，有很不相同的病史、饮食爱好和个人习惯——其中2人抽烟，2人饮酒——但他们都是一家生产除草剂和杀虫剂的工厂的员工。由此可得出结论：接触该工厂生产的化学品很可能是他们患癌症的原因。以下哪
Ifyoutaketherightapproach______anissue,youwon’tgo______thewrongdirection.
Recently,IsawaheadingforanInternetarticlethatread,"IfonlyI’dboughtthatstock..."Well,sure,hindsightiswonde
A、Fifteencigarettelighters.B、Fiftycigarettelighters.C、Sixtylipsticks.D、Anidentitycard.A六级听力一定要注意数字的辨别，否则极易发生错误。这一题应选A

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

下列叙述中错误的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

患者男，28岁。因“左胸外伤后1小时，胸痛、呼吸困难”来诊。查体；血压120／80mmHg，心率100次／min。左前外侧胸壁皮下瘀斑，约6cm×6cm的区域反常呼吸运动。胸部X线片发现左侧胸腔2cm气液平面。最可能合并

单克隆抗体的特点不包括

头痛连齿者，属何经脉

男，60岁。近3天夜间行为紊乱，说房间地板上有老鼠、蛇，能看见死人，表情恐怖、紧张，不认识家人，白天较安静，喜卧床，不能回忆夜间行为，能认识家人，头部CT示：顶枕叶片状梗死灶，考虑患者处于

属于五行中“金”的是()。

张某和薛某均为甲市人，双方在乙市登记结婚，后薛某在丙市被判处有期徒刑3年，薛某服刑1年后张某将户口迁至丁市并因诈骗被判处有期徒刑1年，张某刑期内欲起诉尚在服刑的薛某离婚，对此案有管辖权的法院是()。

Ifyoutaketherightapproach______anissue,youwon’tgo______thewrongdirection.

Recently,IsawaheadingforanInternetarticlethatread,"IfonlyI’dboughtthatstock..."Well,sure,hindsightiswonde

A、Fifteencigarettelighters.B、Fiftycigarettelighters.C、Sixtylipsticks.D、Anidentitycard.A六级听力一定要注意数字的辨别，否则极易发生错误。这一题应选A

Ifyoutaketherightapproachanissue,youwon’tgothewrongdirection.