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

admin2013-02-23 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/0mn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}
C语言允许函数类型缺省定义，此时函数值隐含的类型是
假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。
以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo
当调用函数时，实参是一个数组名，则向函数传送的是______。
下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&
程序中头文件typel．h的内容是：#defineN5#defineM1N*3程序如下：#include"type1．h”#defineM2N*2main(){int
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；
问题处理方案的正确而完整的描述称为【】。

随机试题

_______属于市场需求调研。
变动性制造费用，包括变动性制造费用支出差异和
滤泡性淋巴瘤发生的主要分子机制是
初产妇，27岁。妊娠38周，骨盆外测量：骶耻外径19.5cm，髂棘间径25cm，髂嵴间径28cm，坐骨棘间径9cm，坐骨结节间径7cm。该孕妇的骨盆应诊断为（）
甲、乙、丙三人系某厂工人，由于结伴赌博被厂长开除。三人遂预谋确定某日杀害共同仇人厂长。甲提供菜刀、砍刀各一把，届时甲因腹痛未去，由乙、丙用甲提供的凶器将厂长杀死。在此案中，甲的行为应定为()。
【2017年上】17世纪，西方对东方进行商业垄断贸易和殖民扩张，一些国家纷纷建立“东印度公司”，其中英国的“东印度公司”最为人熟知。下列国家中，也建立过“东印度公司”的是()。
Manyarguethateffortslikethiswill______thelinebetweentheNorthandtheSouth.
Whentheauthorsays"therewillbenoescapingPottermania",heimpliesthat_____.Theauthorbelievesthat_____.
用SQL语句创建基本表时，实现参照完整性规则应使用()。
A、Heisalwaysill.B、Heistooactive.C、Hespeakstoolittle.D、Hedoesabadthing.A男士说他的病人BenTinker先是感冒，后来是喉咙痛。但不是什么严重问题，但

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

C语言允许函数类型缺省定义，此时函数值隐含的类型是

假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

程序中头文件typel．h的内容是：#defineN5#defineM1N3程序如下：#include"type1．h”#defineM2N2main(){int

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

问题处理方案的正确而完整的描述称为【】。

_______属于市场需求调研。

变动性制造费用，包括变动性制造费用支出差异和

滤泡性淋巴瘤发生的主要分子机制是

初产妇，27岁。妊娠38周，骨盆外测量：骶耻外径19.5cm，髂棘间径25cm，髂嵴间径28cm，坐骨棘间径9cm，坐骨结节间径7cm。该孕妇的骨盆应诊断为（）

甲、乙、丙三人系某厂工人，由于结伴赌博被厂长开除。三人遂预谋确定某日杀害共同仇人厂长。甲提供菜刀、砍刀各一把，届时甲因腹痛未去，由乙、丙用甲提供的凶器将厂长杀死。在此案中，甲的行为应定为()。

【2017年上】17世纪，西方对东方进行商业垄断贸易和殖民扩张，一些国家纷纷建立“东印度公司”，其中英国的“东印度公司”最为人熟知。下列国家中，也建立过“东印度公司”的是()。

Manyarguethateffortslikethiswill______thelinebetweentheNorthandtheSouth.

Whentheauthorsays"therewillbenoescapingPottermania",heimpliesthat_.Theauthorbelievesthat_.

用SQL语句创建基本表时，实现参照完整性规则应使用()。

A、Heisalwaysill.B、Heistooactive.C、Hespeakstoolittle.D、Hedoesabadthing.A男士说他的病人BenTinker先是感冒，后来是喉咙痛。但不是什么严重问题，但

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

C语言允许函数类型缺省定义，此时函数值隐含的类型是

假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&

程序中头文件typel．h的内容是：#defineN5#defineM1N*3程序如下：#include"type1．h”#defineM2N*2main(){int

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

问题处理方案的正确而完整的描述称为【】。

_______属于市场需求调研。

变动性制造费用，包括变动性制造费用支出差异和

滤泡性淋巴瘤发生的主要分子机制是

初产妇，27岁。妊娠38周，骨盆外测量：骶耻外径19.5cm，髂棘间径25cm，髂嵴间径28cm，坐骨棘间径9cm，坐骨结节间径7cm。该孕妇的骨盆应诊断为（）

甲、乙、丙三人系某厂工人，由于结伴赌博被厂长开除。三人遂预谋确定某日杀害共同仇人厂长。甲提供菜刀、砍刀各一把，届时甲因腹痛未去，由乙、丙用甲提供的凶器将厂长杀死。在此案中，甲的行为应定为()。

【2017年上】17世纪，西方对东方进行商业垄断贸易和殖民扩张，一些国家纷纷建立“东印度公司”，其中英国的“东印度公司”最为人熟知。下列国家中，也建立过“东印度公司”的是()。

Manyarguethateffortslikethiswill______thelinebetweentheNorthandtheSouth.

Whentheauthorsays"therewillbenoescapingPottermania",heimpliesthat_____.Theauthorbelievesthat_____.

用SQL语句创建基本表时，实现参照完整性规则应使用()。

A、Heisalwaysill.B、Heistooactive.C、Hespeakstoolittle.D、Hedoesabadthing.A男士说他的病人BenTinker先是感冒，后来是喉咙痛。但不是什么严重问题，但

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

程序中头文件typel．h的内容是：#defineN5#defineM1N3程序如下：#include"type1．h”#defineM2N2main(){int

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

Whentheauthorsays"therewillbenoescapingPottermania",heimpliesthat_.Theauthorbelievesthat_.