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

admin2020-07-08 3

问题某二叉树的前序序列为ABDFHCEG，中序序列为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/OSYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

十进制整数设为整数类I，则下面属于类I的实例的是
下面不能作为软件设计工具的是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx．”中。小张需要按下列要求完成课件的整合制作：将第
如果需要在—个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
面向对象的程序设计语言是()。
计算机硬件能够直接识别和执行的语言是()。
作为现代计算机基本结构的冯·诺依曼体系包括()
一台计算机的硬盘容量标为800GB，其存储容量是

随机试题

男孩，8岁。咳嗽10d，近4d加重，呈阵发性连声剧咳，每次发作持续十余分钟，咳时面红，流泪，日唇发绀，咳末有呕吐，夜间频发。同班同学有类似咳嗽者。体检：体温36.8℃，神志清，眼睑及面部轻肿，面部及上胸部皮肤可见针尖大小出血点，右眼球结膜有小片出血，咽红，
A．山根B．耳尖C．尾尖D．天门E．水沟治疗犬中风、中暑、泄泻宜选
感冒的主因是
能够养阴润肺，化痰止咳的非处方药是
根据我国相关规定，无船承运业务经营者申请提单登记时，提单抬头名称应当与申请人名称相一致。()
某市一个商业区内有两家经营十分成功的商业企业。甲企业为大型连锁超级市场，乙企业是某著名品牌服饰的经销商。甲企业在经营中充分利用信息技术的支持，及时获取产品和市场信息，并进行快速处理和准确传递。根据信息系统提供的信息，甲企业实现了对各连锁店准确而及时的供货，
【2014上】下面是两位同学的一次交谈。学生A：你知道吗?前两天在学习英语语法时，我感觉很简单，这似乎与我中文语法学得好有极大的关系。学生B：你这么一说，我也想起来了。我当时几何学得好，后来学习立体几何时简单多了。嗯，看来不同知识间还是有很大联系的啊!
(1)进行商品市场调查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立市场调查小组
DearSir,Accordingtothetermsofmyemploymentcontract,Iherebygiveonemonth’snoticethatIwishtoterminatemyemp
ThethreebiggestliesinAmericaare:(1)"Thecheckisinthemail."(2)"OfcourseI’llrespectyouinthemorning."(3)"It

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

十进制整数设为整数类I，则下面属于类I的实例的是

下面不能作为软件设计工具的是()。

如果需要在—个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

面向对象的程序设计语言是()。

计算机硬件能够直接识别和执行的语言是()。

作为现代计算机基本结构的冯·诺依曼体系包括()

一台计算机的硬盘容量标为800GB，其存储容量是

A．山根B．耳尖C．尾尖D．天门E．水沟治疗犬中风、中暑、泄泻宜选

感冒的主因是

能够养阴润肺，化痰止咳的非处方药是

根据我国相关规定，无船承运业务经营者申请提单登记时，提单抬头名称应当与申请人名称相一致。()

(1)进行商品市场调查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立市场调查小组

DearSir,Accordingtothetermsofmyemploymentcontract,Iherebygiveonemonth’snoticethatIwishtoterminatemyemp

ThethreebiggestliesinAmericaare:(1)"Thecheckisinthemail."(2)"OfcourseI’llrespectyouinthemorning."(3)"It