首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
69
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/N8Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；
已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。
软件开发环境是全面支持软件开发全过程的______的集合。
设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。
算法的空间复杂度是指()。
以下程序中函数sort的功能足对a所指数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
在计算机中，算法是指()
随机试题
头部外伤的患者应采取的体位是【】
函数f(x，y)=在(0，0)点()
冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是
绘制和使用因果分析图时应注意的问题是(．)。
背景资料某送变电工程公司承接了我国西部某高压输电线路8个塔基的施工建设项目，工期1年。工程施工特点为：野外露天作业多，高空作业多，山地施工多，冬季气温低,50％的塔基建在山石上，需要爆破处理。对此，该工程公司项目部根据职业健康、安全与环境进行了主要风险因
政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。
处于初创阶段的公司，一般不宜采用的股利分配政策有()。
善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded
最新回复
(
0
)
