首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-11-27
76
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/g5Gp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示”打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是：______。
在窗体上画一个命令按钮，然后编写如下事件过程：OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1,2,3,4)j=1fori=aTo
以下能判断是否到达文件尾的函数是______。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenf
在关系数据库中，用来表示实体间联系的是()。
运行时动态增减菜单项必须使用菜单数组，增加菜单项时需要采用【】语句，减少菜单项时要使用【】语句。
视图设计一般有3种设计次序，下列不属于视图设计的是______。
随机试题
为粉碎“四人帮”奠定了群众基础的事件是()
吉尔贝(Gilbert)综合征所致黄疸的特点是
简某(15周岁)很想有一辆自行车，在某自行车行，假装想购买一辆山地车，当店主黄某将一辆自行车锁打开后(该车价值1500元)，简某强行骑上自行车，回到家中。事发后被公安机关追回。对简某的处理为()
以下几种特种门中，()造价最高。
甲公司是一家物业管理服务企业。为了加强风险管理与内部控制，甲公司制定了较为详细的规范业务流程的工作程序。以下是甲公司现金出纳的主要工作程序：（1）出纳人员办理收款业务时先把收到的现金清点入库，再给交款人开具收据，交款人签字、收款人签字、加盖财务专用章等收
()遗址出土的大量精美玉器揭示的远古文明，至少将中华文明史的起源提前1000多年，被称为中华“远古文明的曙光”。
下列选项中属于面向对象设计方法主要特征的是（）。
______breakthelawshouldbepunished.
Cultureisoneofthemostchallengingelementsofthenational1.______marketplace.Thissystemoflearnedbehaviorpatternsc
A、Noteawasservedwiththemeal.B、ItwastherealEnglishbreakfast.C、Nooneofthegroupateit.D、Itwasalittleovercook
最新回复
(
0
)
