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

admin2010-09-05 63

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Textl的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000，Ena－bled属性值是True。Timerl的事件过程如下：PrivateSubTimerl＿Timer()Static

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计"和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dimsa％=100PrintaEndSub其中变量a和s的数据类型分别是()。

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

以下属于流动资产周转情况的指标主要有

下列属于处方前记的是

患者，男性，62岁。自觉牙龈出血、牙齿松动半年余。检查：CI-S：3，多个牙齿松动度在Ⅰ～Ⅱ度之间。牙龈红肿，探诊易出血。牙周袋深3～5mm。如该患者口腔内有种植体修复，则种植牙定期洁治的间隔时间最好为

我国法的形式主要包括宪法、法律、行政法规、地方性法规、行政规章等。下列属于法律的有()

补偿性余额是银行要求借款人在银行中保持按贷款限额或实际借用额的一定百分比计算的最低存款余额，通常比例为()。

判断心理问题的严重程度，需要了解()方面的内容。(2003年8月三级真题)

算法分析的目的是()。

某汉字的国际码是5650H，它的机内码是

AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefollo

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Textl的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000，Ena－bled属性值是True。Timerl的事件过程如下：PrivateSubTimerl＿Timer()Static

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为( )。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计"和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中

在黑盒测试方法中，设计测试用例的主要根据是( )。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dimsa％=100PrintaEndSub其中变量a和s的数据类型分别是()。

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

以下属于流动资产周转情况的指标主要有

下列属于处方前记的是

患者，男性，62岁。自觉牙龈出血、牙齿松动半年余。检查：CI-S：3，多个牙齿松动度在Ⅰ～Ⅱ度之间。牙龈红肿，探诊易出血。牙周袋深3～5mm。如该患者口腔内有种植体修复，则种植牙定期洁治的间隔时间最好为

我国法的形式主要包括宪法、法律、行政法规、地方性法规、行政规章等。下列属于法律的有()

补偿性余额是银行要求借款人在银行中保持按贷款限额或实际借用额的一定百分比计算的最低存款余额，通常比例为()。

判断心理问题的严重程度，需要了解()方面的内容。(2003年8月三级真题)

算法分析的目的是()。

某汉字的国际码是5650H，它的机内码是

AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefollo

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。