首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-01-02
63
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
要使菜单项MenuOne在程序运行时失效,应使用的语句是()。
有如下程序:PrivateSubFormClick()DimiAsInteger,sumAsIntegersum=0Fori=2To10IfiMod20AndiMod3=
下列程序的输出结果为()。S1="1":S2="2":S1=VaI(S1)+Val(S2)S2=Val("12")IfS1S2ThenPrintS1-S2ElsePrintS2-S1
(1)在名称为Form1的窗体上添加一个名称为Text1的文本框,再建立一个名称为Format的弹出式菜单,含三个菜单项,标题分别为“加粗”、“斜体”、“下划线”,名称分别为M1、M2、M3。请编写适当的事件过程,在程序运行时,当用鼠标右键单击文本框时,弹
在考生文件夹中有一个工程文件sjt5.vbp,如图3—164所示。运行程序时,从文件中读入矩阵数据并放入二维数组a中。单击“计算”按钮时,将统计矩阵两个对角线的元素中能被3整除的个数,统计结果显示在标签lblFirst中;同时计算矩阵主对角线的元素之和,计
在VisualBasic中,表达式3*2\5Mod3的值是
以下数组定义语句中,错误的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
要建立一个随机文件记录学生的信息,如下定义的学生记录类型,由学号、姓名和5门课程成绩(百分制)组成,下列的定义正确的是()。
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框,通过属性窗口输入4个列表项:“数学”、“语文”、“历史”、“地理”,列表项形式采用复选框形式,如图所示。列表框的宽为1100,高不限。注意:存盘时必须存放在考生文
随机试题
间羟胺、多巴胺等升压药宜联用的是
图中结构的弯矩图为()。
按照来源,总供给可分为()。
20×8年10月20日,甲公司以每股10元的价格从二级市场购入乙公司股票10万股,支付价款100万元。另支付相关交易费用2万元。甲公司将购入的乙公司股票作为可供出售金融资产核算。20×8年12月31日,乙公司股票市场价格为每股18元。20×9年3月15
成本控制目标的原则包括()。
2015年1—2月,邮政企业和全国快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成580.4亿元,同比增长25.2%;业务总量累计完成614.1亿元,同比增长30.5%。2月,因春节假期因素,行业增速略有减缓。全行业业务收入完成246.8亿元
虽然他的史书彪炳千秋,但司马光在北宋的政坛上并不出色+这倒不能怪他,因为北宋的整个政治就乏善可陈,缺乏气度。然而,他的顽固却让人不禁咋舌,王安石的新法在他的固执下最终黯然收场,最富有喜剧色彩的是,即使到临终前,这位温文正公居然还会为两条新法未被废除而耿耿于
甲驾驶货车途经某村庄时,刮到了路边的赵某。甲从后视镜中看见赵某被抢挂在车后,但为逃避责任继续行驶,致赵某被拖死,甲的行为构成()。(2013年单选9)
设电子管寿命X的概率密度为若一台收音机上装有三个这种电子管,求:在使用的最初150小时内烧坏的电子管数Y的分布律;
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemforthemostofthemisunderstandings
最新回复
(
0
)