设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2019-07-28 30

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
微机中访问速度最快的存储器是
在数据库中，数据模型包括数据结构、数据操作和

随机试题

记忆的_______是记忆的提取和应用特征。
Ifyou’rethesmartestpersoninyourcircle,you’reinthewrongcircle—you’veoutgrownit.It’stimetomovetothenext【C1】
商业银行在贷款项目评估中，为编制基本财务报表，还必须编制一些辅助报表，辅助报表不包括()。[2015年10月真题]
ImaginethesolitudefeltbyMarieSmithbeforeshediedearlierthisyearinhernativeAlaska,at89.Shewasthelastperson
设二重积分I=(x2+y2)dxdy，其中D是由曲线x2+y2=2x所围第一象限的平面区域，则I=___________．
能够实现从指定记录集里检索特定字段值的函数是()。
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录.docx”的Word文档中，公司联系电话为010-623658
Parentsandgrandparentswithmoneytosparearenolongerwaitinguntildeathtopassontheirwealth.Instead,they’reincreas
WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?
Howmanypeoplearesufferingfromlabormarketproblems?Thisisoneofthemostcriticalyetcontentioussocialpolicyquestio

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级MS Office高级应用

NCRE全国计算机二级

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

微机中访问速度最快的存储器是

在数据库中，数据模型包括数据结构、数据操作和

记忆的_______是记忆的提取和应用特征。

Ifyou’rethesmartestpersoninyourcircle,you’reinthewrongcircle—you’veoutgrownit.It’stimetomovetothenext【C1】

商业银行在贷款项目评估中，为编制基本财务报表，还必须编制一些辅助报表，辅助报表不包括()。[2015年10月真题]

ImaginethesolitudefeltbyMarieSmithbeforeshediedearlierthisyearinhernativeAlaska,at89.Shewasthelastperson

设二重积分I=(x2+y2)dxdy，其中D是由曲线x2+y2=2x所围第一象限的平面区域，则I=___________．

能够实现从指定记录集里检索特定字段值的函数是()。

Parentsandgrandparentswithmoneytosparearenolongerwaitinguntildeathtopassontheirwealth.Instead,they’reincreas

WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?

Howmanypeoplearesufferingfromlabormarketproblems?Thisisoneofthemostcriticalyetcontentioussocialpolicyquestio