首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
35
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
有以下函数定义：voidfun(intn，doubx){……}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是()。
函数ssbc叩()的功能是对两个字符申进行比较。当s所指字符串和t所指字符申相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp())。请填空。#incl
用链表表示线性表的优点是()。
以下程序中函数sort的功能足对a所指数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}
以下不能定义为用户标识符的是()。
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。
下列数据结构中，能用二分法进行查找的是()。
下列数据结构中，按先进后出原则组织数据的是
随机试题
计量基准由国务院计量行政部门负责批准和颁发证书。（）
关于民用建筑按地上层数或高度分类划分的说法，正确的是()。
建设工程工期索赔分析包括()。
银行代理服务类业务简称代理业务，是指()商业银行表内资产负债业务，给商业银行带来()收入的业务。
根据参与研究的成员成分，行动研究还可以分为合作模式、支持模式和( )。
我国目前普遍采用的课堂教学的基本组织形式是()。
E市开展一项公共政策的民意调查，随机抽取一千名市民回答有关问题。一个月后，再次随机抽取了一千名市民回答相同的问题，但问题的顺序设置与上次不同。结果发现，两次市民样本对许多问题得出了不同的回答。这证明同一组问题，因为其问题顺序的改变，有时就会得到不一样的回答
下列诗句与“阁中帝子今何在?槛外长江空白流。”描述的景点相同的是()。
以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumColumMin(i
Howmuchphysicalactivityshouldteenagersdo,andhowcantheygetenough?Manyteenagersspendalot
最新回复
(
0
)
