首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2020-05-11
39
问题
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/FzHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateSubCommand1_Click()PrivateSubfl(ByRefx1AsInteger，_DimxAsInteg
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriv
为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为、
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_L
以下叙述中错误的是
下列不包含滚动条的控件是
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
（1）考生文件夹下的工程文件sjt3.vbp中有两个初始标题分别是“移动”和“退出”的命令按钮；一个初始状态为不可用的时钟Timer1。请画一个标签Label1，其标题为“计算机考试”，显示格式为黑体小四号字，左边界为500，且能根据显示内容自动调整大小
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1，标题为“考试”的窗体上画一个名称为Combo1、初始内容为空的下拉式组合框。下拉列表中有“隶书”、“宋体”和“楷体”三个项目。运行后的窗体如
在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文
随机试题
A．液化性坏死B．湿性坏疽C．干性坏疽D．气性坏疽肠套叠所致的肠坏死
对于新药，进行人体生物利用度试验的制剂的要求是
A．浓缩红细胞B．洗涤红细胞C．红细胞悬液D．白细胞浓缩悬液E．血小板浓缩悬液适用于战地急救的成分血是
诊断颞下颌关节紊乱病的主要依据为()
现实中的医疗伤害现象，依据其与医方主观意愿的关系，可以分为
甲、乙分别为某有限责任公司的自然人股东，后甲在乙知情但不同意的情况下，为帮助妹妹获取贷款，将自有股份质押给银行，乙以甲侵犯其股东权利为由向法院提起诉讼。关于本案，下列哪一判断是正确的?(2011年卷一12题)
民用建筑节能工程竣工后，应进行热工性能现场抽检。现场检验（）。
()是理财师个人素质和修养的体现，同时也代表了所属金融机构的形象。
比利时漫画家埃尔热创作的连环画名称是()。
设二次型f(x1，x2，x3)＝(a－1)x12＋(a－1)x22＋2x32＋2x1x2。(a＞0)的秩为2．(1)求a；(2)用正交变换法化二次型为标准形．
最新回复
(
0
)
