首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-02-27
50
问题
已知二叉树后序遍历序列是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/OTTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积≥10,则以乘积的十位数为数列的第3项,以乘积的个位数为数列的
在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”
以下关于文件的叙述中,错误的是( )。
在考生目录下有一个工程文件sjt5.vbp。运行程序后,单击“读数据”按钮,从data5.dat文件中读出一个数据,并显示在标签Label1中;单击“找素数”按钮,则在大于Label1的数据范围内找出最小的素数,并将其显示在标签Label2中。在
窗体上有一个名称为Combo1的组合框,一个名称为Command1的命令按钮。要求编写程序,在组合框中输入一个字符串,当单击命令按钮时,将该字符串逐项与组合框中原有列表项进行比较,若有相同列表项,则将其删除;若没有相同列表项,则将其添加到组合框中。现有人编
如果要定义一个窗体级变量,定义变量语句的位置应该是
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击“读入数据”按钮,可将考生文件夹下in3.txt文件中的所有英文单词读入,并在Text1文本框中显示;单击“插入列表框”按钮,则按顺序将每个单词作为一项添加到List1列表框中(如图所示)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列选项中不属于软件生命周期开发阶段任务的是()。
随机试题
组织实际形象分析的步骤不包括()
A.门脉性肝硬化B.胆汁性肝硬化C.坏死后性肝硬化D.血吸虫性肝硬化结节大小相仿,假小叶大小不等见于
上颌第二前磨牙与上颌第一前磨牙形态比较中,错误的是
A.30~40mmHgB.40~60mmHgC.60~80mmHgD.80~100mmHgE.100~120mmHg我国健康青年人在安静状态时的脉压为()
内部收益率是能使投资项目的净现值等于1时的折现率。()
戒严视涉及地区的大小,分别由全国人大常委会或国务院或公安部作出决定。()
从法的发展历史来看,既包括法的产生、存在、运行,也包括法在一定历史条件下的逐步消亡。()
设u=f(x,y,z),φ(x2,ey,z)=0,y=sinx,其中f,φ都具有一阶连续偏导数,且。
编写如下程序:PrivateSubCommandl_Click()Dima(3,3)AsIntegerDimsAsIntegerFori=lTo3Forj=1To3
Youhavemadeavery______decision.It’sprobablythebestthingyoucandoatthismoment.
最新回复
(
0
)