首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFttCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFttCEG,中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-02-26
39
问题
某二叉树的前序序列为ABDFttCEG,中序序列为HFDBACEG。该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/DOp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:在“差旅成本分析报告”工作表B4单元格中,统计2013
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。在书稿的最前面插入目录,要求包含
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
下列叙述中错误的是
下列叙述中正确的是
按照传统的数据模型分类,数据库系统可分为
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
某800万像素的数码相机,拍摄照片的最高分辨率大约是()。
随机试题
某健康妇女,孕1产0,其骨盆型态正常,则下列说法正确的是
表示空间分辨率的单位是
会计凭证是()的书面证明,是会计核算的重要会计资料。
客户服务部门提供并优化客户服务的方式不包括()。
证券公司股东出资中的非货币财产,应当经具有证券相关业务资格的()。
下列有关资源税的表述中不正确的是()。
对于古诺模型,下列说法正确的是()。
2018年3月11日,十三届全国人大一次会议高票表决通过了《中华人民共和国宪法修正案》。根据此次宪法修正案,宪法第三章“国家机构”中增设“监察委员会”。国家监察委员会对_________负责。
翻转课堂是随着信息技术的发展出现的一种新的教学模式,在这种模式下,重新调整了课堂内外的时间,学生在上课前完成对教学视频等学习资源的观看和学习,师生在课堂上一起完成作业答疑、协作探究和互动交流等活动,将学习的决定权从教师转移给了学生。有人认为,应该在我国的中
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑,它除了有传统的电脑配置之外,还必须增加大
最新回复
(
0
)