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

admin2019-07-02 23

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/JRu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面描述中，不属于软件危机表现的是()。
在数据管理技术发展的二个阶段中，数据共享最好的是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
下列各选项中，不属于Internet应用的是()。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
结构化程序的三种基本结构是()。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
下列数据流图(DFD)构造规则中正确的是()。

随机试题

()计量间水阀组是由中压、高压闸板阀和管路组成的，有来油汇管、掺水汇管两大部分。
与局部感染或肿瘤密切相关的免疫球蛋白是
丹毒急性蜂窝组织炎
牙髓息肉
关于马钱子，指出下列正确的是
某砌筑工程，冬期采用暖棚法施工，室内温度5℃，其养护时间是()d。
为反映我国工业企业自主创新能力现状，了解企业开展创新活动的政策环境以及企业家对创新的认知程度，国家统计局近期对我国工业企业的创新情况进行了一次专项调查。调查结果显示，2009-2011年间，全国开展创新活动的规模以上工业企业有8．6万家，占全部规
下列某一金融市场与其他3种不同的是()。
下列说法中，错误的一项是______。
Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面描述中，不属于软件危机表现的是()。

在数据管理技术发展的二个阶段中，数据共享最好的是()。

下列各选项中，不属于Internet应用的是()。

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

结构化程序的三种基本结构是()。

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

下列数据流图(DFD)构造规则中正确的是()。

()计量间水阀组是由中压、高压闸板阀和管路组成的，有来油汇管、掺水汇管两大部分。

与局部感染或肿瘤密切相关的免疫球蛋白是

丹毒急性蜂窝组织炎

牙髓息肉

关于马钱子，指出下列正确的是

某砌筑工程，冬期采用暖棚法施工，室内温度5℃，其养护时间是()d。

下列某一金融市场与其他3种不同的是()。

下列说法中，错误的一项是______。

Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods