首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2018-07-11
36
问题
已知二叉树后序遍历序列是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/5OGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSu
窗体上有一个名称为Picturel的图片框控件,一个名称为Label1的标签控件,如图所示。现有如下程序:PublicSubdisplay(xAsContr01)IfTypeofXIsLabelThenX
(1)在考生文件夹下有一个工程文件sjt3.vbp,程序的功能是,在运行时,如果选中一个或两个复选框和一个单选按钮,则对文本框中的文本内容做相应的设置,如图所示。窗体上的控件已经给出,但没有给出主要程序内容,请编写适当的事件过程,完成上述功能。
在菜单编辑器中建立如下图所示的菜单,并为了每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
以下关于事件、事件驱动的叙述中,错误的是()。
下列操作中不能向工程添加窗体的是
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTVpeDimaAspoint下面语句中正确的是
设:a:12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是
下面变量定义中错误的是
无论X取何值,均能成立的表达式是
随机试题
资本主义再生产是()
肝癌实验室检查项目中,诊断意义最大的是【】
A第一层B第二层C第三层D上层E下层粒细胞层位于Ficoll分层液的
糖尿病的治疗药物A、胰岛素B、格列喹酮C、二甲双胍D、普伐他汀E、阿卡波糖1型糖尿病患者首选的药物是
(2010年)属于改扩建项目经济评价中使用的五种数据之一的是()。
下列属于采用成本法评估生物性资产的前提条件的有()。
政府管了不该管的不属于社会公共需要领域的事务,称为()。
定性和定量是人们分析事物的两种方法。下列属于定性分析方法的是()。
设f(x)=arctanx一(x≥1),则()
ReadingPassagehassevenparagraphs,A-G.Choosethecorrectheadingforeachparagraphfromthelistofheadingsbelow.
最新回复
(
0
)