首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-09-26
66
问题
已知二叉树后序遍历序列是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/fAxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
有下列二叉树，对此二叉树前序遍历的结果为()。
设有如下程序段：intx=2002，y=2003；printf(“%d\n”，(x，y))；则以下叙述中正确的是
下面关于对象概念的描述中，错误的是
用树形结构表示实体之间联系的模型是()。
以下程序的功能是将字符串s中所有小写字母’a’删去，请填空。#include＜stdio.h＞main(){chars[]="absuWWUDJFKFLaaakdK";inti,j;for(i=j=0;s[i]!=
下列有关数据库的描述,正确的是
若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
随机试题
2012年4月1日，境外的甲公司和境内的乙公司达成股权转让协议，乙公司将自己60％的股权转让给甲公司，并依法变更为中外合资经营企业丙公司(以下简称“丙公司”)，注册资本为3000万美元。甲、乙公司的方案的部分内容如下：(1)乙公司的债权债务由丙公司承继。
长期投资评估时需要明确的具体内容有()
骨髓瘤皮样囊肿
患者，男性，65岁，患急性脑血管病，半身不遂，口舌歪斜，舌强语蹇，偏身麻木，烦躁失眠，眩晕耳鸣，手足心热，舌红少苔，脉细弦。治疗应用
需要调查的水质因子种类分别是()。
在其他条件相同的情况下，考虑资金时间价值时，下列现金流量图中效益最好的是( )。
关键事件法的缺点是()。
简述保育员应具备的素质。
设F1(x)，F2(x)分别为随机变量X1与X2的分布函数，概率密度分别为f1(x)，f2(x)(两个函数均连续)，则必为概率密度的是()
Scientistsgenerallyholdthatlanguagehasbeensolonginusethatthelengthoftimewritingisknowntocoveris______inco
最新回复
(
0
)
