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

admin2020-02-26 45

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

相关试题推荐

张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；并为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
软件测试的准则不包括()。
代码编写阶段可进行的软件测试是()。

随机试题

关于组织文化，正确的说法是()
张某将一辆工程车出租给王某。在租期内，王某未经张某同意，将工程车转租给赵某。赵某因急需用钱，将工程车出卖给了林某。双方约定3日后付款交车。张某得知后，立即通知王某解除租赁合同。问：张某是否有权请求王某承担违约责任?为什么?
《灵枢.经脉》说何经功能逆乱时出现“厥气上逆则霍乱”
以下穴位一般不用于治疗高热的为(　　)
下列关于符合条件的小型微利企业的征收企业所得税执行税率问题，表述不正确的是()。
有一无限长稍密中粗砂组成的边坡，坡角为25°，中粗砂内摩擦角为30°，有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?
重力式码头基槽抛石前，对重力密度超过12．6kN／m3、厚度大于()的回淤物应予清除。
“备案号”栏应填()。“总价”栏应填()。
股份有限公司将法定公积金转为股本时，所留存的该项公积金不得少于转增前公司注册资本的()。
下列各项中，不影响利润表中本期“所得税费用”项目金额的有()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

软件测试的准则不包括()。

代码编写阶段可进行的软件测试是()。

关于组织文化，正确的说法是()

《灵枢.经脉》说何经功能逆乱时出现“厥气上逆则霍乱”

以下穴位一般不用于治疗高热的为( )

下列关于符合条件的小型微利企业的征收企业所得税执行税率问题，表述不正确的是()。

有一无限长稍密中粗砂组成的边坡，坡角为25°，中粗砂内摩擦角为30°，有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?

重力式码头基槽抛石前，对重力密度超过12．6kN／m3、厚度大于()的回淤物应予清除。

“备案号”栏应填()。“总价”栏应填()。

股份有限公司将法定公积金转为股本时，所留存的该项公积金不得少于转增前公司注册资本的()。

下列各项中，不影响利润表中本期“所得税费用”项目金额的有()。

以下穴位一般不用于治疗高热的为(　　)