首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2020-01-02
100
问题
某二叉树的中序遍历序列为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/zITp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
复选框是否被选中，取决于复选框的()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1，初始内容为空的文本框，如图所示。程序功能如下：①单击“读数据”按
(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为Cl和C2，标题分别为“显示”和“扩大”，编写适当的事件过程。程序运行后，如果单击C1命令按钮，则在文本框中显示“等级考试”，如图3
(1)在名称为Form1，标题为“滚动条属性设置”的窗体上画1个名称为VScrolll的垂直滚动条，设置属性，使得滚动块在最上面时，其位置值为10；滚动块在最下面时，其位置值为30；窗体刚显示时，滚动块处在中间位置，如图3．27所示。(1)在名称
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()AS=”VisualBasic”PrintString(3，aS)EndSub
如果要定义一个窗体级变量，定义变量语句的位置应该是
表达式Sgn(0．25)的值是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a中(每个数
随机试题
中国古代四大发明是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计。创建一个查询，查找没有选课的同学，并显示其“学号”和“姓名
对于截面形状复杂的钢筋混凝土受压构件，为避免折角处混凝土保护层崩脱，不应采用_________的箍筋。
A．肝癌B．绒毛膜上皮癌C．胃癌D．直肠癌E．淋巴肉瘤对化疗较为敏感的肿瘤是
某汽车库地下3层，每层层高均为4m，每层建筑面积均为4000m2，每层均设有4部防烟楼梯间，各层共设有420个停车车位。该汽车库地下三层的主要使用功能为室内有车道且有人员停留的机械式汽车库和风机房，划分为2个防火分区，每个防火分区的建筑面积均为2000
制定规划是会计电算化的第一个步骤，单位应根据规划的要求选购会计软件。()
在根据员工个人的产出数量确定工资时，很容易遇到的问题是()。
根据诉讼时效法律制度的规定，在一定期间内，债权人因不可抗力不能行使请求权的，诉讼时效中止，该期间为()。(2014年)
该案例的主要症状表现有()。根据以上情况，你对该求助者的咨询建议为()。
Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill
最新回复
(
0
)
