首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-06-06
57
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/Rrjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#lncludemain(){inti，j，x=14；for(i=1；i＜=3；i++)for(j=3；j＜：i；j++)x=x％j；printf(’’％d＼n’’，x)；}程序运行后的输出结果是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N]){intb[N][N],i,j;for(i=0;i＜N;i++)for(j=0;j＜N;j+
有以下程序：#includevoidfun(char**p){++P；printf("％s＼n"，*p)；}main(){char*a[]={"Morning
定义如下变量和数组：inti，X[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i
下列数组定义中错误的是()。
设有如下三个关系表：下列操作中正确的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
算法的有穷性是指()。
设文件指针fp已定义，执行语句fv=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
随机试题
带螺纹和接箍的管子，螺纹外露端和接箍应()。
纳洛酮结构中17位由以下哪种基团取代
某省海兴市的《现代企业经营》杂志刊登了一篇自由撰稿人吕某所写的报道，内容涉及到同省龙门市甲公司的经营方式。甲公司负责人汪某看到该篇文章后，认为《现代企业经营》作为一本全省范围内发行的杂志，其所发文章内容严重失实，损害了甲公司的名誉，使公司的经营受到影响。于
修建性详细规划中下列哪项对建筑形态表现的要求是不需要的?
施工机械时间定额，包括()。
下列四个不同数字表示的数中，数值最大的是()。
业主大会成立前，共用部位、共用设施设备专项维修资金属于代管性质，其代管主体有()。
孕后期小肠对铁的吸收率从孕前的10％提高到50％。()[河北省2008年5月三级真题]
相同要素说认为，两个学习活动之间存在共同成分，这是产生迁移的必要前提，而产生迁移的关键是，学习者在两种活动中概括出它们之间的共同原理。()
時々テレビを見ながら寝てしまいます。
最新回复
(
0
)
