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

admin2009-01-15 69

问题已知二叉树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/YTXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

设a=10，b=5，c=1，执行语句Printa>b>c后，窗体上显示的是()。

为了声明一个长度为128个宇符的定长字符串变量StrD，以下语句中正确的是()。

以下关于DoUntil…Loop循环的说法正确的是()。

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

在窗体上画一个名称为Text1的文本框，再建立一个名称为Option1的控件数组（含3个单选按钮，标题分别为宋体、黑体、仿宋，下标从０开始），并编写如下程序代码：PrivateSubOption1_Click(IndexAsInteger)

已知图片框Picturel中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是

气流干燥器适合于干燥()介质。

Iamlookingforward______Mikenextweek.

以下哪项不属于PACS和HIS／RIS集成的基本原则

雌二醇抗坏血酸

下列关于债权说法不正确的是()

根据有关规定，公司董事会、监事会的成员可以由公司职工代表出任。下列表述中，正确的是()。

学生王某偶然得知同学李某有尿床之疾，便在同学中广而告之，王某的做法侵犯了李某的()。

有人认为托尔曼是认知心理学的开山鼻祖，请分析其依据。

个体身心发展是人的各方面的潜在力量不断转化为——的过程。

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

二级C语言

NCRE全国计算机二级

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

设a=10，b=5，c=1，执行语句Printa>b>c后，窗体上显示的是()。

为了声明一个长度为128个宇符的定长字符串变量StrD，以下语句中正确的是()。

以下关于DoUntil…Loop循环的说法正确的是()。

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

在窗体上画一个名称为Text1的文本框，再建立一个名称为Option1的控件数组（含3个单选按钮，标题分别为宋体、黑体、仿宋，下标从０开始），并编写如下程序代码：PrivateSubOption1_Click(IndexAsInteger)

已知图片框Picturel中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是

气流干燥器适合于干燥()介质。

Iamlookingforward______Mikenextweek.

以下哪项不属于PACS和HIS／RIS集成的基本原则

雌二醇抗坏血酸

下列关于债权说法不正确的是()

根据有关规定，公司董事会、监事会的成员可以由公司职工代表出任。下列表述中，正确的是()。

学生王某偶然得知同学李某有尿床之疾，便在同学中广而告之，王某的做法侵犯了李某的()。

有人认为托尔曼是认知心理学的开山鼻祖，请分析其依据。

个体身心发展是人的各方面的潜在力量不断转化为——的过程。

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).