首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
41
问题
已知二叉树后序遍历序列是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/N8Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数：charfun(char*P){returnp；}该函数的返回值是()。
以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+
若有以下调用语句，则不正确的fun函数的首部是()。main(){inta[50]，n；fun(n，&a[9])；┆}
用黑盒技术测试用例的方法之一为
有以下语句段：intn1=10,n2=20;printf("【】",n1,n2);要求按以下格式输出n1和n2的值：n1=10n2=20每个输出行从第一列开始，请填空。
C语言中运算对象必须是整型的运算符是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
以下不能定义为用户标识符的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
随机试题
在7S管理模式中，属于软管理要素的是()
哪种理气药具有雌激素样作用
婴儿啼哭正常的状态是
如果工程师未能及时补发书面指示，又在收到承包人将口头指示的书面记录要求工程师确认的函()个工作日内未作出确认或拒绝答复，则承包商的书面函件应视为对口头指示的书面确认。
低塑性混凝土宜在浇筑完毕后应立即进行（）养护。
生产危险货物出口包装容器的企业，必须向检验检疫机构申请进行包装容器的( )。
国际项目管理的发展趋势是________。
工作持续时间，表示完成该工作所需的工作时间。工作持续时间估计(DurationEstimating)的主要方法有________。
下面的程序段 DAT DB 1，2，3，4 MOV AL，0 MOV CX，4 MOV SI，3 LP: ADD AL，DAT[SI] DEC SI LOOPE L
November11,1918wasthedaywhentheFirstWorldWarwasover.Weary(疲劳的)veteranscamehome.Theyleftmanydeadcompanionsbe
最新回复
(
0
)
