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

admin2019-07-02 15

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-

随机试题

凡属于法院审判工作中具体应用法律、法令的问题，由最高人民法院解释。()
制剂中药物化学降解的途径有()。
某有限责任公司在成立前由出资人共同推荐董事候选人，在审查各候选人情况时，发现其中有些人不能担任董事，他们是：
已知通过一导体环的磁通量在0.04s内由8×10-3wb均匀地减小到2×10-3wb。若环的平面法线与磁场方向一致，则环中产生的感应电动势为()。
关于施工成本及其管理的说法，正确的是()。
(操作员：李主管；账套：101账套；操作日期：2014年1月31日)对所有应付单．生成凭证。
请仔细阅读下列材料，并根据作答要求作文。春运期间我和好友幸运地订到了回家的火车票，上车后却发现一位老人坐在我们的位子上，好友示意我先坐老人旁边的位子，却没有请老人让出座位，我坐下后发现老人右脚有一点不方便，才了解好友不请他让出座位的原因。由于火
以下叙述中正确的是______。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
A、Ithasbrokendownbefore.B、Shegenerallydoesn’tallowpeopletoborrowit.C、Sheistryingtosellit,D、Sheboughtitfrom

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

凡属于法院审判工作中具体应用法律、法令的问题，由最高人民法院解释。()

制剂中药物化学降解的途径有()。

某有限责任公司在成立前由出资人共同推荐董事候选人，在审查各候选人情况时，发现其中有些人不能担任董事，他们是：

已知通过一导体环的磁通量在0.04s内由8×10-3wb均匀地减小到2×10-3wb。若环的平面法线与磁场方向一致，则环中产生的感应电动势为()。

关于施工成本及其管理的说法，正确的是()。

(操作员：李主管；账套：101账套；操作日期：2014年1月31日)对所有应付单．生成凭证。

以下叙述中正确的是______。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

A、Ithasbrokendownbefore.B、Shegenerallydoesn’tallowpeopletoborrowit.C、Sheistryingtosellit,D、Sheboughtitfrom