首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-11-12
80
问题
已知二叉树后序遍历序列是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/9EGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体如图1所示。要求程序运行时,在文本框Text1中输入一个姓氏,单击“删除”按钮(名称为Commandl),则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能:PrivateSubCommandlClick(
在名为Form1窗体上绘制一个命令按钮,其名称为Cmd1,标题为C1ear。编写适当的事件过程,使程序运行后,若单击命令按钮,则清除窗体的标题。程序运行结果如下图所示。注意:文件必须存放在考生文件夹中,工程文件名为execise83.vb
数据库系统的主要特点为数据集成性、数据的岛_________和低冗余性、数据独立性和数据统一管理和控制。
以下关于多重窗体程序的叙述中,错误的是()。
以下叙述中错误的是()
数据库设计分为需求分析阶段、__________阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
在窗体上画1个名为Textl的文本框和1个名为Labell的标签,再画4个名为Opl的单选按钮控件数组,其Index属性按季度顺序为0~3,如图1所示。在文件Sales.txt中按月份顺序存有某企业某年12个月的销售额。要求在程序执行时,鼠标单击一个单选按
下列工具中为需求分析常用工具的是______。
下列对队列的叙述正确的是______。
下列关于栈和队列的描述中,正确的是()。
随机试题
Hobbswasanorphan.Heworkedin-afactoryandeverydayhegotalittlemoney.Hardworkchangedhimthinandweak.Hewanted
患者,男,20岁。症见发热头痛,汗出恶风,或鼻塞干呕,身痛舌苔薄白,脉浮缓,解表应首选
我国的招标投标活动应当遵循()的原则。
应收票据核算的范围是()
涉及大量征用土地和移民搬迁,或可能导致原址居民生活方式、工作性质发生大的变化的开发区规划,须设置()。
个体工商户凭营业执照以字号或经营者姓名开立的银行结算账户纳人()账户管理。
下列各项因素中,导致安全边际提高的有()。
已知两个共用一个顶点的等腰Rt△ABC,等腰Rt△CEF,∠ABC=∠CEF=90°,连接AF,M是AF的中点,连接MB,ME。如图1,当CB与CE在同一直线上时,若CB=a,CE=2a,求BM,ME的长。
下列不属于扩张性的财政政策做法的是()。
2009年,全省共有亿元市场156家,比上年增加3家,营业面积达315万平方米,与上年持平,实现成交额1193.99亿元,相当于全省批发零售业商品销售总额的20.0%,增长11.6%。全省156个亿元市场中,有综合市场68个,占亿元市场的43.6%,其中农
最新回复
(
0
)