首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2012-09-07
37
问题
已知二叉树后序遍历序列是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/99sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若所建立索引的字段值不允许重复,并且一个表中只能创建一个,它应该是______。
在SQL中,短整型数据类型用______。
下列除了______语句之外,其余的只要加上前缀标识和结束标志就能嵌入在宿主语言程序中使用。
以下四种排序方法中,需要附加的内存空间最大的是______。
关系数据库系统存储与管理数据的基本形式是______。
在软件开发中,下面任务不属于设计阶段的是______。
利用______中的按钮可以对选定的控件进行居中、对齐等多种操作。
一般地,二叉树可以有______种基本形态。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
桃核承气汤证的病机是
商阳穴位于
举例说明抗心律失常药的分类。
不属于现代机械安全应具有的特性是()。
建筑装饰装修工程多采用()为计算基础的计价。
下列关于地铁防火的相关描述错误的有()。
从规避投资风险的角度看,债券投资组合的主要形式有( )。
简述影响服从的因素。
2016年某市一次有关市民邻里关系的调查显示,在受访的951位市民中,“没有邻居”的有6位。“有邻居”的受访市民中,对邻居表示“了解”的占55.8%(“了解”分“很了解”和“部分了解”,占比分别为26.9%和28.9%),其余的表示“不了解”;对邻里关系表
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
最新回复
(
0
)