首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-02-26
26
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下,该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/IKp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
下列结构中属于非线性结构的是
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:请对“订单明细”工作表进行格式调整,通过套用表格
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
下列叙述中正确的是
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
即;也就是ad.n_____
目前认为志贺菌致病必须具备的条件是
一南方农村女孩,到山上采摘野蘑菇供家人食用后,全家陆续出现恶心、呕吐、腹痛、腹泻等症状,第三天出现肝脏肿大、溶血性黄疸,该名女孩还出现血红蛋白尿。
按照《电信运营业重大事故报告规定(试行)》,电信运营业重大事故包括()。
根据《基金管理公司风险管理指引(试行)》,反洗钱合规性风险管理措施不包括()。
健康理念的培育、传统文化的传承是________的基础性工作。我们在中学校园________中医药文化,只是拾起了中华文明宝库中的一把钥匙。但或许就是因为这把钥匙,有学生就________了“上医医国”“不为良相愿为良医”的人生观:有学生就愿意去追寻“天人
以下对清末“新政”描述不正确的是()
Youhaveyourrighttobeconcernedaboutyourfuturework,whereastheinterviewerhashisaboutyourabilitytodothejob.
Picasso’sartwasnotjustapleasantdistraction.Theartistbelievedthatarthelpstopenetratefurtherintotheworldandin
Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome
最新回复
(
0
)