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

admin2020-02-26 82

问题某二叉树的前序序列为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”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
算法的有穷性是指
下列叙述中正确的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

随机试题

国际商务谈判中的汇率风险有哪些?
关于肺疾病的叙述，下列哪项是正确的
A．心肾B．脾肾C．两者都选D．两者都不固冲汤的病位
患儿，女，3岁。低热恶寒，鼻塞流涕，全身皮肤成批出疹，为红色斑疹和斑丘疹，继有疱疹，疱浆清亮，头面、躯干多见，舌红．苔薄白，脉浮数。其诊断是
小儿热速清口服液用于
某出版社发行新版《金庸全集》，甲购得一套。乙在甲处看到此套书，感觉不错，但若自己前去购买，又嫌麻烦，便与甲协商转让事宜。2013年8月1日，甲、乙签订合同，约定乙支付甲900元，而甲须于2013年9月6日前交于乙一套《金庸全集》，除此之外无特别约定。当时乙
基金合同生效不足1年的，不可以登载该基金、基金管理人管理的其他基金的过往业绩。()
某商品住宅开发项目的营销方案部分内容如下：(1)概要。(2)营销目标。(3)销售目标和进度计划。(4)销售价格确定：以市场价格为主。(5)销售渠道：委托A、B、C三家房地产经纪机构销售，并分别与其签订委托合同；销售权在3家房地产经纪机构之间不作区分。(6)
下列可以用三栏式账簿登记的有()。
幸福是每一个人的主观感受，而且是一种由多种因素决定的动态过程，这就决定它就很难成为一个全社会的价值准则，很难用它来评价政策和制度；它很难当作社会制度设计的目标。如果说GDP这个评价标准过于偏狭，那么用幸福感来取代GDP作为评价标准，可能过于虚幻。文段意在说

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

算法的有穷性是指

下列叙述中正确的是

在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

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

国际商务谈判中的汇率风险有哪些?

关于肺疾病的叙述，下列哪项是正确的

A．心肾B．脾肾C．两者都选D．两者都不固冲汤的病位

患儿，女，3岁。低热恶寒，鼻塞流涕，全身皮肤成批出疹，为红色斑疹和斑丘疹，继有疱疹，疱浆清亮，头面、躯干多见，舌红．苔薄白，脉浮数。其诊断是

小儿热速清口服液用于

基金合同生效不足1年的，不可以登载该基金、基金管理人管理的其他基金的过往业绩。()

下列可以用三栏式账簿登记的有()。