首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-02-26
60
问题
某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：
对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/3hYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。将第3张幻灯片中标题下的文字转换为表格，表格的内容参考样例
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。新建一个空白演示文稿，命名为“PPT.pptx”(“.pp
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
某800万像素的数码相机，拍摄照片的最高分辨率大约是()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()
随机试题
“沉默的螺旋”理论认为，舆论的形成是三个因素相互作用的结果。这三个因素是大众传播、人际传播和
________账户核算销售产品的制造成本。企业结转销售产品成本时，记入该账户的借方；期末，将本期的销售成本从该账户的贷方转入“本年利润”账户，结转后该账户无余额。其他业务发生的成本应通过“其他业务成本”账户核算，“其他业务成本”账户的结构与“主营业务成本
一座大惊，皆感激为云泣下。
关于腐殖质，哪项是错误的
下列化合物的极性大小次序是()。
目前CCD(电荷耦合器件)彩色摄像机降低了对照度的要求，镜头光圈在()位置，照度20001x，电视演播室灯光配置应保持在摄像机的最佳照度，取1000～15001x比较合适。
一般来说，流动性与偿还期限()。
属于信息化规划时需要考虑的因素有()。
关于项目生命周期和产品生命周期的叙述，错误的是______。A．产品生命周期开始于商业计划，经过产品构思、产品研发、产品的日常运营，直到产品不再被使用B．为了将项目与项目实施组织的日常运营联系起来，项目生命周期也会确定项目结束时的移交安排C．一般来说
Inthecoalminedisaster,mostoftheworkerswerekilledbutJohn______haveanarrowescape.
最新回复
(
0
)
