首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-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://jikaoti.com/ti/zml0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个有参函数的原型声明中可有可无的语法成分是
有如下类定义：classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
下列有关模板的叙述中，正确的是()。
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列语句中，错误的是()。
若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
数据库管理系统是()。
随机试题
下列材料包衣后，片剂可以在胃中崩解的是（）。
合同当事人订立仲裁协议，约定仲裁机构，发生纠纷后一方当事人请求人民法院确认该仲裁协议的效力，应由()人民法院管辖。
下列费用由债务人负担的有()。
依据《固体废物污染环境防治法》，下列对一般固体废物污染环境的防治的做法中，正确的有()。
我国某公司向德国出口一批机床,每台单价600欧元,当时汇率为:EUR1=CNY8.0980,结汇时汇率为:EUR1=CNY8.0890。问:(1)此计价法是本币计价法吗?(2)此计价法对哪一方有利?为什么?(3)出口商的最终收益比以前多了,还是少了?具体金
判断股票的流动性强弱可以从下列哪些方面进行?()
若按2007年的固定电话用户数增长率保持不变，预计到2008年年末全国固定电话用户数是多少?
某医学院的研究人员进行了一个小型的研究并发现：自闭症患者如果每天摄入一定量的萝卜硫素(一种存在于西兰花、花椰菜和卷心菜等食用植物中的物质)，能够缓解其自闭症的一些症状。这项研究选择了44位已被诊断为患有中度到重度自闭症的男性作为研究的样本。研究人员指出，接
(2016年真题)下列关于《元典章》的表述，不正确的是()。
以下选项中，合法的一组C语言数值常量是
最新回复
(
0
)
