首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-02
49
问题
已知二叉树后序遍历序列是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/ghTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了用键盘打开菜单和执行菜单命令，第一步应按的键是
有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum＝0Fori＝2To10IfiMod2＜＞0AndiMod3
下面变量定义中错误的是()。
以下关于VB的叙述中，错误的是()。
在快速排序法中，每经过一次数据交换(或移动)后()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
假定变量X的值为33521397，则在声明其类型时不能声明为
下面能够将某个变量声明为局部变量的是
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处和选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
随机试题
“新人”
千分表的分辨力为0．001mm，因此该仪器的测试精度为±0．001mm。()
既是确定目标参数的主要依据，又是表述目标管理最适宜的载体的文件包括()。
下列项目中,属于专属于债务人自身的债权包括()。
《土地增值税实施细则》规定，财务费用中的利息支出，凡能够按转让房地产项目计算分摊并提供金融机构证明的，允许据实扣除，但最高不能超过按商业银行同类同期贷款利率计算的金额。其他房地产开发费用，则按取得土地使用权所支付的金额和房地产开发成本的金额之和的(
桑代克认为学习应遵循哪些原则?
某企业共有职工3200人，其中55岁以上的有800人，由于市场行情不佳，为了减轻企业负担，在拟进行的机构改革中，总体规模将压缩为1850人，并规定55岁以上的职工裁减比例为80％。请问在这次裁减中，55岁以下的职工裁减比例约是多少?()
小刚家住的那条街的门牌号是从1开始挨着编下去的，除小刚家外，其余各家门牌号加起来恰好等于12000。问小刚家的门牌号是多少?
元记忆是关于记忆过程的知识或者认知活动。弗拉维尔认为，它包含()
一份完整的项目绩效报告应该包含的内容有：项目的进展和执行情况、成本的使用情况、团队成员的绩效情况、()。
最新回复
(
0
)
