首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFttCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFttCEG,中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-02-26
33
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。演示文稿包含8张幻灯片,第1张版式为“标题幻灯片”,第2、
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。新建一个空白演示文稿,命名为“PPT.pptx”(“.pp
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
算法的有穷性是指
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C≠≠为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
下面对软件测试和软件调试有关概念叙述错误的是
高清视频的分辨率是1920*1080P,如果一张真彩色像素的1920*1080BMP数字格式图片,所需要的存储空间是()。
软件测试的实施步骤是()
随机试题
设图书管理数据库有四个关系:T1(教师编号,借阅图书编号,借期)T2(借期;还期)T3(教师编号,姓名,电话,所在部门)T4(图书编号,图书名称)试用SQL查询语句表示下列查询语句:查询还期为“2013-10-31”的教师
A、 B、 C、 D、 A
疫毒痢的治法是()
某男,60岁。眩晕耳鸣,头胀且痛,每因恼怒或疲劳而头晕、头痛加剧,急躁易怒,少寐多梦,时颜面潮红,口苦便秘。舌红,苔黄,脉弦。上题所选用的中成药应禁忌的患者是()。
在住宅设计中,下列()做法跟电气安全无关。
高强混凝土的水泥用量不应大于()。
为了控制特种风险的赔偿责任,保险人可规定()。
甲上市公司在上市6个月时召开股东大会,该次股东大会通过的下列决议中,符合公司法律制度规定的是()。
某货车司机运输2万个盘子,运费0.80元/百个,如果损坏一个不仅损失运费还要赔款0.20元,该司机共得运输费总数的97.4%,那么他损坏了几个盘子?
ComputerMonitoringismostoftenintendedtoimproveefficiencyandeffectivenessintheworkplace,butwithgoodintentionsco
最新回复
(
0
)