首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-08-20
56
问题
已知二叉树后序遍历序列是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/Tlvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
负责数据库中查询操作的数据库语言是()。
在快速排序法中,每经过一次数据交换(或移动)后
一个窗体上有两个文本框,其放置顺序分别是:Text1,Text2,要想在Text1中按"回车"键后焦点自动转到Text2上,需编写的事件是( )。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
对如下图所示的二叉树进行前序遍历的结果为
对于循环队列,下列叙述中正确的是
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量,……)一组属性来描述图书,可以作为“关键字”的是()。
随机试题
RatesareLow,butConsumerswon’tBorrowWithheavydebt,loadsandhighjoblessness,Americansarecautious.[A]TheU
A、情感淡漠B、情绪低落C、焦虑D、情感倒错某病人在无任何原因下表现为过分紧张恐惧,顾虑重重,搓手顿足,坐卧不安,感大祸临头,惶惶:不可终日。该病人属于()
以下药物中有利胆退黄作用的药为
A.肠痈B.痛经C.泄泻D.虫积E.宿便左少腹作痛,按之累累,有硬块者,多见于
关于体温生理性变化的叙述正确的()
Oneoftheadvantagesinthemuhimodaltransportistominimizetimelossattransshipmentpoint.()
对于商业性助学贷款,以质押方式申请贷款的,或银行、保险公司提供连带责任保证的,借款额不得超过所需学费总额的()
“如果给我一打婴儿,我保证能够任意把他们培养成任何一类人,或者医生、律师、商人和领导者,甚至是乞丐和盗贼”。这句话的作者是()。
设随机变量X服从标准正态分布N(0,1),在X=x(一∞<x<+∞)的条件下,随机变量Y服从正态分布N(x,1).求在Y=y条件下关于X的条件概率密度.
Accordingtothepassage,whichofthefollowingeighteenth-centurydevelopmentshadastrongimpactonsilversmiths?Incoloni
最新回复
(
0
)