首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-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全国计算机二级分类
0
二级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
)