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

admin2020-02-26 77

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

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

答案A

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

对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第7张幻灯片中，插入考生文件夹下的“图片6.png”、“
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
算法的有穷性是指
下列叙述中正确的是
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
将E-R图转换为关系模式时，实体和联系都可以表示为
下列叙述中错误的是

随机试题

下列哪些是感染性休克病人具有的全身炎症反应综合征(SIRS)的表现
A．生理需要B．安全需要C．爱与归属的需要D．尊重的需要E．自我实现的需要护士需要就业保障、工作的环境安全、职业安全、经济保障等，这些属于
A．苓桂术甘汤B．黄连温胆汤C．柴胡疏肝散D．归脾汤E．桃仁红花煎治疗心悸心血不足的代表方为
民事主体取得荣誉权的时间是()。
关于单位犯罪，下列哪些选项是错误的？(2010—卷二—53，多)
项目可行性研究要深化财务分析，主要内容有()。
在价值工程活动中进行功能评价时，可用于确定功能重要性系数的方法有()。
下列各项，在计算营业税时应计入营业额的有()。
2e2因为所以
VisualBasic采用了()编程机制。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

算法的有穷性是指

下列叙述中正确的是

将E-R图转换为关系模式时，实体和联系都可以表示为

下列叙述中错误的是

下列哪些是感染性休克病人具有的全身炎症反应综合征(SIRS)的表现

A．生理需要B．安全需要C．爱与归属的需要D．尊重的需要E．自我实现的需要护士需要就业保障、工作的环境安全、职业安全、经济保障等，这些属于

A．苓桂术甘汤B．黄连温胆汤C．柴胡疏肝散D．归脾汤E．桃仁红花煎治疗心悸心血不足的代表方为

民事主体取得荣誉权的时间是()。

关于单位犯罪，下列哪些选项是错误的？(2010—卷二—53，多)

项目可行性研究要深化财务分析，主要内容有()。

在价值工程活动中进行功能评价时，可用于确定功能重要性系数的方法有()。

下列各项，在计算营业税时应计入营业额的有()。

2e2因为所以

VisualBasic采用了()编程机制。