首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-02
67
问题
已知二叉树后序遍历序列是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/ghTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是
某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Telnp．txt"ForOutputAs#2Print"Text1"
已知文本框的ScrollBars属性设置为3，却看不到任何效果，原因是()。
在窗体中有一个名为Command1的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsIntege，ByValmAsInteger)n＝nMod
窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSubP
标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubTempSub()x＝10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
把数学表达式表示为正确的VB表达式应该是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
算法时间复杂度的度量方法是
随机试题
不完全归纳推理是一种_______性推理。
A．当跟调节静止时，平行光线经眼的屈光系统后聚焦在视网膜上B．当眼调节静止时，平行光线经眼的屈光系统后聚焦在视网膜前C．当眼调节静止时，平行光线经眼的屈光系统后聚焦在视网膜后D．眼球在不同子午线上屈光力不同，形成两条焦线E．眼的功能调节力下降近
涵管两侧对称水平分层填筑，层铺厚度以()cm为宜。
将房屋租赁分为定期租赁、自动延期租赁和意愿租赁，是按()划分的。
对于侦查破案、拘留逮捕、审讯、处置突发暴力事件、制裁违法犯罪等项工作，公安机关的工作对策主要是()。
给定资料1．政府公信力是政府依据自身的信用所获得的社会公众的信任程度，是社会组织和民众对政府信誉的一种主观价值判断，是政府实施行政行为时的形象和所产生的信誉在社会组织和民众中形成的心理反应。一句话，政府公信力是政府的影响力与号召力，体现的是政
宪法是我国根本法，其特征具体表现在()
【B1】【B2】
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
【B1】【B16】
最新回复
(
0
)
