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

admin2013-02-23 67

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个C语言程序是由
以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a
以下程序段的输出结果是inta=1234；printf("％2d\n"，a)；
下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()
若要求在if后一对圆括号中表示a不等于0的关系，则能正确表示这一关系的表达式为()
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

随机试题

在某一操作条件下，管线的计算理论输气量为30×104m3／d，该管线的输送效率为96％，则该管线的实际输气量为()m3／d。
简述新中国初期国民经济迅速恢复的原因。
地区政策的限制，决定了房地产市场是一个区域性的市场。()
DDN节点类型从组网功能上分可分为()几种类型。
假设MT公司有关收益质量的现金流量补充资料如下表所示：要求：计算非经营净收益；
下列情形中，纳税人应当办理税务登记的有()。
根据下列资料，回答下列问题。2014年“进料加工贸易”出口额约占全市货物出口额的：
下周末你们班准备去彩虹社区开展志愿服务，你需要招募15名志愿者，请你用90～110个英语单词写一篇招募通知，要求写明：*志愿服务的时间、地点；*具体服务项目；*参加服务人员需做的准备；*在哪里报名，报名时间、地点和联
TheUnitedStatesCivilRightsmovement,whichbeganinthe1950sandgainedmomentuminthe1960sand1970s,owedaheavydebt
Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds,trickingimmunecellsintohelpingthemgrowinto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个C语言程序是由

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a

以下程序段的输出结果是inta=1234；printf("％2d\n"，a)；

下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

若要求在if后一对圆括号中表示a不等于0的关系，则能正确表示这一关系的表达式为()

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

在某一操作条件下，管线的计算理论输气量为30×104m3／d，该管线的输送效率为96％，则该管线的实际输气量为()m3／d。

简述新中国初期国民经济迅速恢复的原因。

地区政策的限制，决定了房地产市场是一个区域性的市场。()

DDN节点类型从组网功能上分可分为()几种类型。

假设MT公司有关收益质量的现金流量补充资料如下表所示：要求：计算非经营净收益；

下列情形中，纳税人应当办理税务登记的有()。

根据下列资料，回答下列问题。2014年“进料加工贸易”出口额约占全市货物出口额的：

下周末你们班准备去彩虹社区开展志愿服务，你需要招募15名志愿者，请你用90～110个英语单词写一篇招募通知，要求写明：志愿服务的时间、地点；具体服务项目；参加服务人员需做的准备；在哪里报名，报名时间、地点和联

TheUnitedStatesCivilRightsmovement,whichbeganinthe1950sandgainedmomentuminthe1960sand1970s,owedaheavydebt

Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds,trickingimmunecellsintohelpingthemgrowinto

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

二级C语言

NCRE全国计算机二级

一个C语言程序是由

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a

以下程序段的输出结果是inta=1234；printf("％2d\n"，a)；

下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

若要求在if后一对圆括号中表示a不等于0的关系，则能正确表示这一关系的表达式为()

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

在某一操作条件下，管线的计算理论输气量为30×104m3／d，该管线的输送效率为96％，则该管线的实际输气量为()m3／d。

简述新中国初期国民经济迅速恢复的原因。

地区政策的限制，决定了房地产市场是一个区域性的市场。()

DDN节点类型从组网功能上分可分为()几种类型。

假设MT公司有关收益质量的现金流量补充资料如下表所示：要求：计算非经营净收益；

下列情形中，纳税人应当办理税务登记的有()。

根据下列资料，回答下列问题。2014年“进料加工贸易”出口额约占全市货物出口额的：

TheUnitedStatesCivilRightsmovement,whichbeganinthe1950sandgainedmomentuminthe1960sand1970s,owedaheavydebt

Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds,trickingimmunecellsintohelpingthemgrowinto

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a