首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-07-11
54
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/fOGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于文件的叙述中，错误的是()。
标准模块中有如下程序代码：PublicXAsInteger，yAsIntegerSubvar＿pub()x=10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Prival
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
VB中，若没有显式声明变量的数据类型，则默认的类型是
下面哪个属性肯定不是框架控件的属性
设计窗体时，双击窗体上没有控件的地方，打开的窗口是
(1)在名称为Forml的窗体上画两个标签(名称分别为Labelll和Label2，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Textl和Text2，初始内容均为空)和一个命令按钮(名称为Commandl，标题为“显示”)。然后编写命令按钮的C
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。
随机试题
组织结构设计的核心是()。
世界上的事物千差万别的原因是()
21世纪人人享有卫生保健的总体目标不包括
《支付结算办法》规定，票据金额以中文大写和阿拉伯数字同时记载，二者不一致的（）。
已知市场组合的期望收益率为15%，无风险收益率为5%。某项金融资产的β值为0.5，则该项金融资产的期望收益率为()。
机动车交通事故责任强制保险与商业三责险的区别是()。
把下面六个图形分为两类，使得每一类图形都有各自的共同特征或规律，分类正确的一项是：
设实二次型f(x1，x2，x3)=(x1一x2+x3)2+(x2+x3)2+(x1+ax3)2，其中a是参数•(I)求f(x1，x2，x3)=0的解；(Ⅱ)求f(x1，x2，x3)的规范形．
If2x=3y=4z=20,then12xyz=
It’ssaidthemostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringsomethin
最新回复
(
0
)
