首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-07-11
48
问题
已知二叉树后序遍历序列是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/fOGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()DimI，NumRandomizeDoForI=lTo100
在VisualBasic中，表达式3*2＼5Mod3的值是()。
标准模块中有如下程序代码：PublicXAsInteger，yAsIntegerSubvar＿pub()x=10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Prival
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为()ptionl和0ption2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为Listl)和一个文本框(名称为Textl)，如图l所示。编写窗体的cli
在下面语句或函数中，不能描述选择结构的是
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
深度为5的完全二叉树的结点数不可能是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
随机试题
阴茎癌多为( )肾盂癌为( )
根据《合同法》，应当先履行债务的当事人，有确切证据证明对方()的，可以终止履行债务。
一般井筒施工中，含主井改装的提升运输形式存在三个阶段，其顺序合理的是()。
背景某机场施工单位中标一个机场工程项目，合同要求工程开工前一周内，施工单位应将各专业质量控制点明细表上报业主。为此，施工单位质检部门对如何编制该机场工程建设项目的质量控制点明细表进行了研讨，结论是：(1)尽管施工单位企业内部质量控制点样本的编制依据中工
在中国境内设立的外商投资企业，会计记录文字应当符合的规定是()。
按国有资产评估报告制度规定，资产评估明细表样表包括()。
简述体育教学方法的选择依据。
不属于行政诉讼的法定证据的是()。
若两台服务器系统可用性分别达到99．999％和99．9％，那么两台服务器每年的停机时间必须小于等于()。
WhenMomandDadGrowOldTheprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost
最新回复
(
0
)
