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

admin2020-02-26 42

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel素材
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

随机试题

《脉经》中把小肠配属于
下列除哪项外，均为正常的叩诊音
下列不属于基金市场营销特殊性的是()。
下列不属于金融市场客体的是（）
根据电信条例，电信企业对其所经营的不同业务进行不合理的交叉补贴，属于()的行为。
社会主义法制的基本要求是()。
狭义的劳动争议，是指员工与用人单位之间关于劳动关系、()的争议，在多数情况下，劳动争议是针对狭义而言。
以下问题基于以下题干：有8个候选人竞选学生会主席(1号、2号、3号、4号、5号、6号、7号、8号)。竞选满足以下条件：如果3号的票数多于4号，并且5号的票数多于8号，那么1号当选；如果4号的票数多于3号，或者6号的票数多于7号
Itisabundantlyclearthatusingasmartphonewhiledrivingisdangerous.Whenyoucall,text,checkyourfavoritefeed,check
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(6)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(7)来对数据文件进行解密。(7)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

《脉经》中把小肠配属于

下列除哪项外，均为正常的叩诊音

下列不属于基金市场营销特殊性的是()。

下列不属于金融市场客体的是（）

根据电信条例，电信企业对其所经营的不同业务进行不合理的交叉补贴，属于()的行为。

社会主义法制的基本要求是()。

狭义的劳动争议，是指员工与用人单位之间关于劳动关系、()的争议，在多数情况下，劳动争议是针对狭义而言。

以下问题基于以下题干：有8个候选人竞选学生会主席(1号、2号、3号、4号、5号、6号、7号、8号)。竞选满足以下条件：如果3号的票数多于4号，并且5号的票数多于8号，那么1号当选；如果4号的票数多于3号，或者6号的票数多于7号

Itisabundantlyclearthatusingasmartphonewhiledrivingisdangerous.Whenyoucall,text,checkyourfavoritefeed,check

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(6)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(7)来对数据文件进行解密。(7)

高清视频的分辨率是19201080P，如果一张真彩色像素的19201080BMP数字格式图片，所需要的存储空间是()。