首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-25
23
问题
已知二叉树后序遍历序列是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/nGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
C语言程序的模块化通过以下哪个选项来实现
以下叙述中正确的是
下列叙述中错误的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下面属于应用软件的是
下列数据结构中,属于非线性结构的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
随机试题
下述哪种疾病时血中胰岛素样生长因子1的含量明显增高
动脉血的氧饱和度为
黄土地区的铁路工程的路线选线,正确的是()。
某人买入10000英镑看涨期权,则()。
追究行政责任的方式由人民法院依据《消费者权益保护法》行使处罚权。()
2006年经济运行的主要特征将是:出现通货紧缩和通货膨胀的可能性都不大;投资过热的动力依然存在;产能过剩将是中国经济面临的一个突出矛盾;巨额贸易顺差给经济运行带来潜在的风险和压力;财政收入增长过快,居民收入增幅相对较低。关于这段话,下列说法不正确的
设f′(sin2x)=cos2x+tan2x,求f(x),其中0<x<1.
下列关于数据仓库的叙述中,哪一个是不正确的?
将考生文件夹下SEVEN文件夹中的文件SIXTY.WAV删除。
Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike
最新回复
(
0
)