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

admin2020-02-26 60

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
以下不属于Word文档视图的是：
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：在“产品销售汇总图表”内，计算“一二季度销售总量”和“一二季度销
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“单价”列
下列叙述中错误的是
下列叙述中正确的是
下列叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

机电产品外观检查验收时对漆层及电镀层有什么质量要求?
调解
患者，男性，78岁，进不洁食物后呕吐、腹泻3天，昏迷1天。既往有高血压病史10年。查体：T38．5♀，P112次／分，R26次／分，BP70／50mmHg，压眶无反应。皮肤干燥，弹性极差，心肺腹无明显异常。尿糖(++++)，酮体(±)。该病人更容易出现
适宜使用洋地黄类药物的情况是
患者，男性，35岁，2周来右侧后牙咬物不适，喝热水引起疼痛。近3日来，夜痛影响睡眠，并引起半侧耳后部痛，服止痛片无效。检查时见右侧上、下后牙多个充填体。应进行继续检查。对主诉牙的治疗应是
害怕：哆嗦
Lookatthenotesbelow.Someinformationismissing.Youwillhearamancontactinganemploymentagencyabouttherecruitment
LedbyIviassasoitandWilliamBradford,theWampanoagcommunitiesandPlymouthColonycreatedamilitaryandeconomic______,dr
ColdsColdsaremorecommoninwinter,butnotbecauseoflowtemperatures./Thecoldweatherjustmeanspeoplestayinside
CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下不属于Word文档视图的是：

下列叙述中错误的是

下列叙述中正确的是

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

机电产品外观检查验收时对漆层及电镀层有什么质量要求?

调解

适宜使用洋地黄类药物的情况是

患者，男性，35岁，2周来右侧后牙咬物不适，喝热水引起疼痛。近3日来，夜痛影响睡眠，并引起半侧耳后部痛，服止痛片无效。检查时见右侧上、下后牙多个充填体。应进行继续检查。对主诉牙的治疗应是

害怕：哆嗦

Lookatthenotesbelow.Someinformationismissing.Youwillhearamancontactinganemploymentagencyabouttherecruitment

LedbyIviassasoitandWilliamBradford,theWampanoagcommunitiesandPlymouthColonycreatedamilitaryandeconomic______,dr

ColdsColdsaremorecommoninwinter,butnotbecauseoflowtemperatures./Thecoldweatherjustmeanspeoplestayinside

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".