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

admin2019-07-02 41

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机操作系统通常具有的五大功能是()。
下列叙述中正确的是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填人F列中。其
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
在Word中，邮件合并功能支持的数据源不包括：
在微机中，西文字符所采用的编码是()。
在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

随机试题

集成运放是个高增益的（），由于晶体管的（）和（）等的影响，容易引起高频自激振荡。
“长宜子孙”，我恨不能削去这四个字!许多可爱的年轻生命被摧残了，许多有为的年轻心灵被囚禁了。许多人在这个小圈子里面憔悴地捱着日子。这就是“家!”“甜蜜的家”!这不是我应该来的地方。爱尔克的灯光不会把我引到这里来的。从这里看，文章的中心思想是什么?
A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于
肺胀宜用真武汤合五苓散治疗的证型是
患儿，女，14岁。前牙唇侧龈乳头肿胀呈球状突起，颜色暗红，松软光亮，探诊出血明显，局部刺激物不明显，探诊未及附着丧失。此患者下列治疗措施中，不正确的是
国务院()行政主管部门负责全国自然保护区的综合管理。
在样本量一定，进行区间估计时()。[西安交通大学2007研]
简述北洋政府立法活动的特点。(2016年非法学综合课简答第66题)
【　　】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。
Lookatthefollowingpeople(Questions24-26)andthelistofopinionsbelow.Matcheachpersonwiththecorrectopinion,A-E.Wr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统通常具有的五大功能是()。

下列叙述中正确的是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

在Word中，邮件合并功能支持的数据源不包括：

在微机中，西文字符所采用的编码是()。

在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

集成运放是个高增益的（），由于晶体管的（）和（）等的影响，容易引起高频自激振荡。

A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于

肺胀宜用真武汤合五苓散治疗的证型是

患儿，女，14岁。前牙唇侧龈乳头肿胀呈球状突起，颜色暗红，松软光亮，探诊出血明显，局部刺激物不明显，探诊未及附着丧失。此患者下列治疗措施中，不正确的是

国务院()行政主管部门负责全国自然保护区的综合管理。

在样本量一定，进行区间估计时()。[西安交通大学2007研]

简述北洋政府立法活动的特点。(2016年非法学综合课简答第66题)

【 】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。

Lookatthefollowingpeople(Questions24-26)andthelistofopinionsbelow.Matcheachpersonwiththecorrectopinion,A-E.Wr

【　　】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。