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

admin2009-02-15 28

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

选项 A、cedba
B、acbed
C、dccab
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/cDXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面可以产生20～30(含20和30)的随机整数的表达式是

编写如下程序：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step-1s=s+a(i)j：j=j10NextiPrint

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0：i=1DoWhilei

窗体上有—个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()Text1Se

下列叙述中正确的是

以下能够正常结束循环操作的程序段是

设窗体上有1，个滚动条要求单击滚动条右端的按钮一次，滚动块移动一定的刻度值，决定此刻度值的属性是

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n－1To2Step－1p=p*kNextk

下面为单精度实型(即单精度浮点型)变量的是

下列对队列的描述中正确的是

每抽7～8次对绳帽、加重杆抽子检查一次，并用管钳上紧。()

神经一肌肉接头兴奋传递的递质是

关于胸骨的描述正确的是

初产妇，32岁。孕33周，孕前血压正常，因近2天偶感头晕就诊，测血压180／115mmHg，尿蛋白(+++)。该患者应首先给予的治疗方案是

营养性缺铁性贫血的有效治疗措施是

同一般测绘比较，房地产测绘精度要求较高。商品房竣工后，商品房面积必须据实测算，不能直接从图上量取。()

下列关于证券公司客户交易安全监控的说法中，错误的是()。

公允价值模式计量的投资性房地产转为存货，公允价值与账面价值之间的贷方差额应记入“资本公积”科目。()

锻炼：赢弱

某街道办事处主任陈某利用其掌握的城市居民低保资格复核权，收受申请人好处费，被上级机关撤销主任一职。陈某受到的法律制裁属于()(2013年一综一第9题)

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

二级C语言

NCRE全国计算机二级

下面可以产生20～30(含20和30)的随机整数的表达式是

编写如下程序：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step-1s=s+a(i)*j：j=j*10NextiPrint

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0：i=1DoWhilei

窗体上有—个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()Text1Se

下列叙述中正确的是

以下能够正常结束循环操作的程序段是

设窗体上有1，个滚动条要求单击滚动条右端的按钮一次，滚动块移动一定的刻度值，决定此刻度值的属性是

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n－1To2Step－1p=p*kNextk

下面为单精度实型(即单精度浮点型)变量的是

下列对队列的描述中正确的是

每抽7～8次对绳帽、加重杆抽子检查一次，并用管钳上紧。()

神经一肌肉接头兴奋传递的递质是

关于胸骨的描述正确的是

初产妇，32岁。孕33周，孕前血压正常，因近2天偶感头晕就诊，测血压180／115mmHg，尿蛋白(+++)。该患者应首先给予的治疗方案是

营养性缺铁性贫血的有效治疗措施是

同一般测绘比较，房地产测绘精度要求较高。商品房竣工后，商品房面积必须据实测算，不能直接从图上量取。()

下列关于证券公司客户交易安全监控的说法中，错误的是()。

公允价值模式计量的投资性房地产转为存货，公允价值与账面价值之间的贷方差额应记入“资本公积”科目。()

锻炼：赢弱

某街道办事处主任陈某利用其掌握的城市居民低保资格复核权，收受申请人好处费，被上级机关撤销主任一职。陈某受到的法律制裁属于()(2013年一综一第9题)

编写如下程序：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step-1s=s+a(i)j：j=j10NextiPrint