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

admin2009-02-15 66

问题已知二叉树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://www.kaotiyun.com/show/IrXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=y*xWendPrintxEndSub运行程序，单击窗体

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确

下面关于控件数组的叙述中正确的是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

已知变量x、y为整数型，且x=4，y=12．s为字符串型，且s=a，Lblok为标签控件，下列赋值语句不合法的是()。

下列关于久期的说法不正确的是()。

A．祛风胜湿B．祛风活血止痛C．祛风清热，通经活络D．疏风止痛E．祛风化痰止痉秦艽在大秦艽汤中的作用是

患儿，女，4岁。先有轻微卡他症状，数小时至1天迅速出现皮疹，先见于面颈部，24小时遍及全身，为斑疹或斑丘疹，大小不一，可融合成片，耳后淋巴结肿大并有压痛。最可能的诊断是

《城市建设档案管理规定》，下列关于城市建设档案管理的表述，不符合规定的是()。

刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。(　　)

2010年10月份,某市实现社会消费品零售额553．5亿元,比上年同月增长18．6％,增幅比9月份提高1．9个百分点。1—10月,全市实现社会消费品零售额5043．6亿元,比上年同期增长16．5％。2010年10月份,在黄金周带动下,吃穿用烧各类

Whatdoes"runoff"mean?

IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】________theincreaseofanumb

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

二级C语言

NCRE全国计算机二级

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=y*xWendPrintxEndSub运行程序，单击窗体

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确

下面关于控件数组的叙述中正确的是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

已知变量x、y为整数型，且x=4，y=12．s为字符串型，且s=a，Lblok为标签控件，下列赋值语句不合法的是()。

下列关于久期的说法不正确的是()。

A．祛风胜湿B．祛风活血止痛C．祛风清热，通经活络D．疏风止痛E．祛风化痰止痉秦艽在大秦艽汤中的作用是

患儿，女，4岁。先有轻微卡他症状，数小时至1天迅速出现皮疹，先见于面颈部，24小时遍及全身，为斑疹或斑丘疹，大小不一，可融合成片，耳后淋巴结肿大并有压痛。最可能的诊断是

《城市建设档案管理规定》，下列关于城市建设档案管理的表述，不符合规定的是()。

刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。( )

2010年10月份,某市实现社会消费品零售额553．5亿元,比上年同月增长18．6％,增幅比9月份提高1．9个百分点。1—10月,全市实现社会消费品零售额5043．6亿元,比上年同期增长16．5％。2010年10月份,在黄金周带动下,吃穿用烧各类

Whatdoes"runoff"mean?

IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】________theincreaseofanumb

刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。(　　)