首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)
