首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-07-22
43
问题
已知二叉树后序遍历序列是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/aJHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
设有下面程序代码:OptionBase1PrivateSubCommanmd1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,58,41)Fork=1To6x(a(
以下不能输出“Program”的语句是
下面关于VB应用程序的叙述中正确的是
数据库系统的三级模式不包括
窗体上已有1个名称为Pieture1的图片框,要求实现下面2个功能之一:①在窗体上移动鼠标时,立即将Picture1显示在鼠标位置②在窗体上单击鼠标时,立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
以下关于文件的叙述中,错误的是
下列叙述中正确的是
对下列二叉树进行前序遍历的结果为
在深度为7的满二叉树中,度为2的结点个数为
随机试题
NeitherRussianortheUnitedStates______todiscoveramutuallyacceptableplanforgradualdisarmament.
A.厚膜孢子形成试验B.毛发穿孔试验C.TZC反应D.脲酶试验E.触酶试验区分须癣毛癣菌与红色癣菌选用
某女性患儿,1岁半,其父母发现该患儿双颊、唇、舌黏膜突发成簇、针头大小透明小水疱及溃疡、伴啼哭、流涎、发烧。造成该疾病的病因是
进行财务评价的融资前分析,需要的基础数据不包括()。
债券是债权凭证,表明债权债务关系,而股票则是所有权凭证。()
从理论上讲,工资上涨过快容易导致()通货膨胀。
给定资料1.为深入贯彻落实党中央、国务院关于优化营商环境和推进“放管服”改革的部署要求,2017年9月,税务总局发布《关于进一步深化税务系统“放管服”改革优化税收环境的若干意见》(以下简称《意见》),集成推动税务系统“放管服”改革提质升级。
3,2,11,14,()
阅读以下应用说明及VisualBasic程序代码,将应填入(n)处的字句写在对应栏内。【应用说明9】本应用程序的运行窗口如图4.2所示。窗口中的3个文本框和两个按钮名称分别为Txt-salary、Txt_base、Txt_
Withinaveryshorttime,however,theincongruityofplayinglivelymusictoasolemnfilmbecameapparent,andfilmpianistsb
最新回复
(
0
)