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

admin2010-01-10 42

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)；故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。

下列程序段的输出结果是x=5Printx+1：x+1

能够产生1到50之间(含1和50)随机整数的表达式是

窗体上有1个名称为Text1的文本框；1个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()StaticflagAs

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)10+(xMod10)100

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Slick()Dima(10)AsInteger,iAsIntegerRandomizeFori=1To10a

如果把程序的启动对象设置为：SubMain，则SubMain过程

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};

按通信距离划分，计算机网络可以分为局域和广域网。下列属于局域网的是()

我国法律规定，戒严期间，国家应以在戒严地区内实行通讯管制。对于此规定，以下说法正确的是哪些：

患者，男，60岁。左侧颊部红白色斑块半年不消失，擦不掉。镜下见上皮分层消失，病变细胞充满上皮全层，细胞形态不一，核分裂易见，基底膜完整。上述表现符合

用人单位违反劳动保障法律、法规或规章，由劳动行政部门给予警告，责令限期改正，并可以按照受害劳动者每人()的标准计算，处以罚款。

一般来讲，美术课主要分为下列哪几个类型()

教学的任务就是传授科学文化基础知识、培养基本技能技巧。

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

Hisemotionalproblems______fromhisexperiencesasachild,Ithink.

【B1】【B3】

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

二级C语言

NCRE全国计算机二级

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。

下列程序段的输出结果是x=5Printx+1：x+1

能够产生1到50之间(含1和50)随机整数的表达式是

窗体上有1个名称为Text1的文本框；1个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()StaticflagAs

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Slick()Dima(10)AsInteger,iAsIntegerRandomizeFori=1To10a

如果把程序的启动对象设置为：SubMain，则SubMain过程

有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移 2*sizeof(int)字节） #include ＜stdio.h＞ main( ) { FILE*fp;

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

按通信距离划分，计算机网络可以分为局域和广域网。下列属于局域网的是()

我国法律规定，戒严期间，国家应以在戒严地区内实行通讯管制。对于此规定，以下说法正确的是哪些：

患者，男，60岁。左侧颊部红白色斑块半年不消失，擦不掉。镜下见上皮分层消失，病变细胞充满上皮全层，细胞形态不一，核分裂易见，基底膜完整。上述表现符合

用人单位违反劳动保障法律、法规或规章，由劳动行政部门给予警告，责令限期改正，并可以按照受害劳动者每人()的标准计算，处以罚款。

一般来讲，美术课主要分为下列哪几个类型()

教学的任务就是传授科学文化基础知识、培养基本技能技巧。

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

Hisemotionalproblems______fromhisexperiencesasachild,Ithink.

【B1】【B3】

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)10+(xMod10)100

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　