首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-11-12
59
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列程序段的执行结果为()。x=Int(Rnd+4)SelectCasexCase5:Print“AClass”Case4:Print“BClass”Cas
(1)在窗体上绘制一个名称为Textl的文本框,然后建立两个主菜单,标题分别为“系别”和“帮助”,名称分别为vbMenu和vbHelp,其中“系别”菜单包括“工商管理”、“信息科学与工程”、“机械工程与自动化”3个子菜单,名称分别为vbMenul、vbMe
注意:下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在考生文件夹中有工程文件sjt3.vbp及其窗体文件sjt3.frm,该程序是不完整的,请在有?号的地方填入正确内容,然后删除?及所有注释符(即’号)但不能修改其他部分。存
在窗体上画一个文本框,名称为Textl,然后编写如下程序:PrivateSubFormLoad()Open“d:\temp\dat.txt”ForOutputAs#1Textl.Text=""EndSub
下列关于货币型数据的描述,正确的是()。
下列关于完全二叉树的叙述中,错误的是()。
窗体上有文本框TextI和一个菜单,菜单标题、名称见表,结构见图。要求程序执行时单击“保存”菜单项,则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
有下列二叉树,对此二叉树前序遍历的结果是()。
软件工程研究的内容主要包括:______技术和软件工程管理。
随机试题
受体根据与其结合的______________命名,胆碱能受体又有______________和______________之分别。前者分布于______________,______________,______________,____________
Windows中双击处于最大化状态的窗口的标题栏,则使该窗口______。
对于放射治疗敏感的是
该患者最可能的诊断是( )。该患者在左房代偿期最严重的表现是( )。
个人质押贷款利率按中国人民银行规定的()期限贷款利率执行,以个人凭证式国债质押的,贷款期限内如遇利率调整,贷款利率()。
企业实际支付已宣告的现金股利会导致企业所有者权益减少。()
截至2011年4月21日22时,沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572.78①亿元,同比增长30.74%。不过,一季度营业总收入环比下降12%②,这534家公司2011年一季度存货6167.68亿元,较上年年末增
Theauroraisoneofnature’smost______spectacles.
Inthatcountry,hospitaldoctorsdon’tgosightseeingveryoftenbecausetheirwork______almostalltheirtime.
A、Itsoundstoogoodtobetrue.B、It’suptoyou.C、Forgetit.D、Well,I’mnotsure.A“Toogoodtobetrue.”意为“好得令人难以置信”,表示自己
最新回复
(
0
)