首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-11-27
29
问题
已知二叉树后序遍历序列是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/g5Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读程序:OptionBase1PrivateSubFormClick()Dimarr,SumSum=0arr=Array(1,3,5,7,9,11,13,15,17,19)Fo
下列叙述中,正确的是______。
由Array函数建立的数组的名字必须是【】类型。
信息隐蔽的概念与下述哪一种概念直接相关______。
运行时动态增减菜单项必须使用菜单数组,增加菜单项时需要采用【】语句,减少菜单项时要使用【】语句。
假定有如下的窗体事件过程:PrivateSubForm_Click()a$="MicrosoftVisualBasic"b$=Right(a$,5)c$=Mid(a$,1
以下循环的执【】。k=0DoUntilk>=10k=k+1Loop
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
若将变量TestDate声明为Date类型,则下列为变量TestDate赋值的语句中正确的是()。
随机试题
全身麻醉药分为_________和_________两类。
女,38岁,平素体健,,5大前淋雨,3天前突然高热40℃,寒战、咳铁锈色痰伴呼吸困难,胸片示:右下肺近心缘处大片密度均匀的实变影,查休:口周存在疱疹。最可能的诊断是
A.单室单剂量血管外给药c—t关系式B.单室单剂量静脉滴注给药c—t关系式C.单室单剂量静脉注射给药c—t关系式D.单室多剂量静脉注射给药c-t关系式E.多剂量函数
银行要关注借款人()对其经营管理的影响。
根据《合同法》的规定,下列情况属于合同的变更的有()。
咸菜烧豆腐:有言在先
当判断远近不同的山时,能够很容易根据颜色浓淡来进行区分,这是()。
Theneighborsbecamesuspiciouswhentheynoticedthathiscarwas______fortwoweeks.
在实际的计算机网络组建过程中,一般首先应该做什么?()。
【B1】【B20】
最新回复
(
0
)