某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2019-07-02 35

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

选项 A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列ItFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/L4ep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
下列选项中不属于结构化程序设计原则的是()。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
设有二叉树如下图所示，则后序序列为

随机试题

仰卧位时，患者最易发生压疮的部位是
评价心功能最常见的检查方法是()
背景：某市一办公楼是6层内浇外砌砖混结构，总建筑面积6500m2。该工程1999年8月开工，2000年11月竣工。经市质量监督站核定达不到合格等级，建设单位委托法定检测单位检测，结论是：该楼内墙混凝土强度不满足设计要求，整栋房屋不满足8度抗震设防要求。
某加油站设置了1个容积为30m3的90#汽油罐，1个容积为30m3的93#汽油罐，1个容积为20m3的97#汽油罐，1个容积50m3的柴油罐。按照《汽油加油加气站设计与施工规范》[GB50156--2012(2014版)]的规定，该加油站的等级应是(
会计人员的任用、晋升、调动、奖惩，应当事先征求总会计师的意见。()
基金托管人资格南中同证监会和()核准。
《中华人民共和国企业所得税法》的实施时间是()。
下列各项中，应当计入存货成本的是()。
某厂根据合同订货向顾客提交一批完工的产品，但货到顾客处不久就收到拒收的同复，并附有质量未满足合同要求的检测报告。工厂立即组织有关部门查找原因，质量检验部门从质量检验角度查阅了程序文件和各过程检验记录，发现了以下一些问题：最终检验后，该厂发现这批产品质量
A、Theycanlearnawiderangeofcasesatschool.B、Theycandealwithcasesinanycompanypersonally.C、Theycantouraroundb

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

设有二叉树如下图所示，则后序序列为

仰卧位时，患者最易发生压疮的部位是

评价心功能最常见的检查方法是()

某加油站设置了1个容积为30m3的90#汽油罐，1个容积为30m3的93#汽油罐，1个容积为20m3的97#汽油罐，1个容积50m3的柴油罐。按照《汽油加油加气站设计与施工规范》[GB50156--2012(2014版)]的规定，该加油站的等级应是(

会计人员的任用、晋升、调动、奖惩，应当事先征求总会计师的意见。()

基金托管人资格南中同证监会和()核准。

《中华人民共和国企业所得税法》的实施时间是()。

下列各项中，应当计入存货成本的是()。

A、Theycanlearnawiderangeofcasesatschool.B、Theycandealwithcasesinanycompanypersonally.C、Theycantouraroundb