已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2010-12-16 43

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D) 。

转载请注明原文地址:https://kaotiyun.com/show/6EVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；
有以下程序：#include＜stdio．h＞main(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+c)；}pr
C语言中char类型数据占字节数为
有以下程序：#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){　int*p；　　p＝(int*)malloc(sizeof(int))；　　*p＝n；retu
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
以下选项中关于程序模块化的叙述错误的是()。
对下列二叉树进行前序遍历的结果为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
编译时的多态性可以通过使用()获得。

随机试题

某三甲医院2007年6月共收治住院病人2500人，其中有200人新发医院感染，新感染例次数为250次。同期共有375人存在医院感染。新发医院感染中，50人发生术后切口感染。同期住院病人中共有800人接受了外科手术。这所医院在2007年6月的医院感染患病
《执业医师法》规定，医师在执业活动中应履行的义务之一是
最常见的心脏猝死的病因是
下列属于施工组织总设计的编制依据的是(　　)。
太行明珠巴公镇，位于山西省晋城市太行山脉南端的泽州盆地。北控幽燕，南瞰中原。辖44个行政村，50个自然村，总人口6.2万人，总面积112平方千米，素有“太行第一镇”之称。先后荣获“全国村镇建设先进镇”、“全国造林绿化百佳镇”、“全国文明镇”和“全国环境优
非同一控制下的企业合并，购买方作为合并对价发行的权益工具发生的佣金、手续费等交易费用，应计入()。
已知a、b为实数，则下列各式中一定是正值的是()．
设{an}，{bn}，{cn}均为非负数列，且cn=∞，则()．
2004年11月30日，联合国改革问题高级别名人小组向安南秘书长提交报告，建议将安理会的席位从现在的15席增加到24席。报告中提出的方案包括。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C

NCRE全国计算机二级

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；

有以下程序：#include＜stdio．h＞main(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+c)；}pr

C语言中char类型数据占字节数为

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){ int*p； p＝(int*)malloc(sizeof(int))； *p＝n；retu

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

以下选项中关于程序模块化的叙述错误的是()。

对下列二叉树进行前序遍历的结果为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

编译时的多态性可以通过使用()获得。

《执业医师法》规定，医师在执业活动中应履行的义务之一是

最常见的心脏猝死的病因是

下列属于施工组织总设计的编制依据的是( )。

非同一控制下的企业合并，购买方作为合并对价发行的权益工具发生的佣金、手续费等交易费用，应计入()。

已知a、b为实数，则下列各式中一定是正值的是()．

设{an}，{bn}，{cn}均为非负数列，且cn=∞，则()．

2004年11月30日，联合国改革问题高级别名人小组向安南秘书长提交报告，建议将安理会的席位从现在的15席增加到24席。报告中提出的方案包括。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){　intp；　　p＝(int)malloc(sizeof(int))；　　*p＝n；retu

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

下列属于施工组织总设计的编制依据的是(　　)。