首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-01-02
86
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
假定窗体上有一个标签,名为Label1,为了使该标签透明并且没有边框,则正确的属性设置为()。
不能正确表示条件“两个整型变量A和B之一为0,但不能同时为0”的布尔表达式是()。
(1)在名称为Form1的窗体上添加一个名称为L1的标签,标签上标题为“请输入密码”,添加一个名称为Text1的文本框,其宽、高分别为2000和300,设置适当的属性,使得在输入密码时,文本框中显示为“*”字符,此外再把窗体的标题设置为“密码窗口”,以上这
(1)在名称为Form1的窗体上画一个名称为C1、标题为“改变颜色”的命令按钮,窗体标题为“改变窗体背景色”。编写程序,使得单击命令按钮时,将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图3—78所示。要求:程序中不得使用变量,每个事
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
窗体上有1个名称为Commandl的命令按钮,事件过程及函数过程如下:PrivateSubCommandl_Click()DimmAsStringm=InputBox(”请输入字符串”)
下列针对框架控件的叙述中,错误的是
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
下面可以作为软件需求分析工具的是()。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是( )。
随机试题
Whatarethereinoursocietynowadays?Thereare_________________.
试述近现代时期中外国家政权机构的秘书工作的不同之处。
A.一级医疗事故B.二级医疗事故C.三级医疗事故D.四级医疗事故E.医疗过失造成患者明显人身损害的其他后果的属于
急性感染(如金黄色葡萄球菌感染)时白细胞出现的情况是再生障碍性贫血时,白细胞出现的情况是
在某砂砾石层中进行标准贯入试验,锤击数已达50击,实际贯入深度仅为13cm。按有关公式进行换算,相当于贯入30cm的锤击数N可取下列()项数值。
根据有效市场假说,下列说法中正确的有()。2014(卷Ⅰ)、(卷Ⅱ)
2015年第一季度,A省商品房销售面积1175.2万平方米,下降13.4%,降幅比1—2月收窄13.8个百分点。其中,商品住宅销售面积1036.3万平方米,下降15%;办公楼销售面积15.2万平方米,下降48.7%;商业营业用房销售面积111.1万平方米,
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
makesomefoodtoeattrytofindsomething
_____isnoreasonfordischargingher.
最新回复
(
0
)