首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
39
问题
已知二叉树后序遍历序列是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/0itp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是
某系统总体结构如下图所示，该系统结构图的宽度是
结构化程序所要求的基本结构不包括（）。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
数据库设计过程不包括
若有定义语句：doublex[5]={1．0，2，3，4，5．0)，*p=x，则错误引用x数组元素的是()。
设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为
若有以下语句：typedefstructS{intg；charh；｜T；以下叙述中正确的是()。
算法的空间复杂度是指()。
随机试题
A．利多卡因B．噻吗洛尔C．乙酰唑胺D．山莨菪碱E．去氧肾上腺素(苯肾上腺素、新福林)可扩大瞳孔，升高眼压的药物是
A．大承气汤B．青麟丸C．五仁丸D．补中益气汤E．增液承气汤血虚型便秘，若阴血已复，便仍干燥，可用何方润肠通便
小儿上呼吸道感染主要的病原体是()
A．虫蛀B．霉变C．沉淀D．挥发E．酸败合剂在贮藏中易()
听到病人带金属音的咳嗽时应警惕
属于工程项目质量管理特点的是()。
2014年，G淀粉公司雇佣临时人员把仓库改造成第三生产车间。该车间为长80m、宽50m、高15m的框架砖混结构建筑，分成打包间和产品暂存间。打包间用7m高砖墙与暂存间分隔。打包间内有打包机8台、振动筛8台。振动筛安装在6m高的二层钢制平台上，振动
服务技能可以分为()。
依照刑法的规定，行贿罪的构成在主观方面必须是()。
下列关于光以太网技术特征的描述中，错误的是
最新回复
(
0
)
