首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-11-27
41
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A和D选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/2cy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为______。
定时器的Interval属性以什么为单位指定Timer事件之前的时间间隔
在VisualBasic的立即窗口内输入以下语句X=97<CR>?Chr$(X)<CR>在窗口中显示的结果是【】。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下面程序运行时,若输入“VisualBasicProgramming”。则在窗体上输出的是PrirateSubCommand1_Click()Dimcount(25)AsInteger,chAsStringch=UCase(Input
执行下面的程序段后,b的值为【】。a=300b=20a=a+bb=a-ba=a-b
关键字声明的局部变量在整个程序运行中一直存在的是______。
下列有关数据库的叙述,正确的是()。
数学式子5+(a+b)×2对应的VisualBasic表达式是_____________。
以下选项中,不合法的VisualBasic的变量名是
随机试题
炎症局部的临床表现是什么?如何解释?
睫状神经节在眶内的位置正确的是
男性矿工,井下作业发生塌方砸伤背部,当即倒地,下肢无力不能行走,立即来诊。查体发现胸腰段后凸畸形并压痛,双下肢不全瘫,感觉异常平面位于双侧腹股沟水平。如果病人伤后腹胀、腹痛、大便秘结,可能是由于()
能够引起债发生的法律事实有()。
阅读下面的文章,回答问题。地震中的父与子1994年,美国洛杉矶发生大地震,30万人
唐朝是丝绸生产的__________时期,无论产量、质量和种类都达到了前所未有的水平。丝绸的生产组织分为宫廷手工业、农村副业和独立手工业三种,__________较前代大大扩大了。依次填入画横线部分最恰当的一项是()。
A.WhileB.rangeC.FurthermoreD.intoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisperforming
Word中表格最大列数为()。
DosethewomanlikeChinesefood?
Thereason______I’mwritingistotellyouaboutapartyonSaturday.
最新回复
(
0
)