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

admin2010-05-22 37

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下面语句或函数中，不能描述选择结构的是

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN＞2N=N+1:J=J+N*(N+1)LoopPrintN;JEndSub运

在窗体上添加“控件”的正确的操作方式是

若要消除列表框控件中的所有列表项，应该使用的方法是()。

设A、B、c是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

与数学式子对应的VisualBasic表达式是()。

有如下函数：Functionfun(aAsInteger，nAsInteger)AsIntegerDimmAsIntegerWhilea>=na=a．n：m=m+1Wendfun=m

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设x=011050，则x=x&01252的值是()。

设x=011050，则x=x&01252的值是()。

Access2010的数据库对象包括__________。

下列哪项不是病人的权利

女性，30岁。发热伴牙龈出血3周。查体：贫血貌，脾肋下3cm，胸骨压痛(＋)，血红蛋白70g／L，白细胞14．0×109／L，血小板35×109／L，骨髓增生明显活跃，原始细胞占0．62。为进一步诊断，应首选哪项检查

地下建筑顶板设置种植屋面的说法，错误的是()。

厌氧消化(甲烷发酵)的三个主要过程，依次分别是()。

冰川、湖群最集中的地区位于()。

一位长期从事醉酒及酒精中毒研究的医生发现，一般情况下，醉酒者的暴力倾向远远高于未饮酒或适度饮酒者。据此，该医生断定，具有暴力倾向的人容易喝醉酒。以下哪项最严重削弱了这位医生的断定?

社会治安秩序，是指由《中华人民共和国治安管理处罚法》及其他治安法规所确认和维系的社会秩序。（）

宁夏回族自治区某自治州的自治条例和单行条例制定后，应当()

EverymorningJohngoestoworkbytrains.He【M1】_alwaysbuysanewspaper.Ithelpstomakethetime【M2】__passmore

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

二级C语言

NCRE全国计算机二级

在下面语句或函数中，不能描述选择结构的是

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN＞2N=N+1:J=J+N*(N+1)LoopPrintN;JEndSub运

在窗体上添加“控件”的正确的操作方式是

若要消除列表框控件中的所有列表项，应该使用的方法是()。

设A、B、c是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

与数学式子对应的VisualBasic表达式是()。

有如下函数：Functionfun(aAsInteger，nAsInteger)AsIntegerDimmAsIntegerWhilea>=na=a．n：m=m+1Wendfun=m

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设x=011050，则x=x&01252的值是()。

设x=011050，则x=x&01252的值是()。

Access2010的数据库对象包括__________。

下列哪项不是病人的权利

女性，30岁。发热伴牙龈出血3周。查体：贫血貌，脾肋下3cm，胸骨压痛(＋)，血红蛋白70g／L，白细胞14．0×109／L，血小板35×109／L，骨髓增生明显活跃，原始细胞占0．62。为进一步诊断，应首选哪项检查

地下建筑顶板设置种植屋面的说法，错误的是()。

厌氧消化(甲烷发酵)的三个主要过程，依次分别是()。

冰川、湖群最集中的地区位于()。

一位长期从事醉酒及酒精中毒研究的医生发现，一般情况下，醉酒者的暴力倾向远远高于未饮酒或适度饮酒者。据此，该医生断定，具有暴力倾向的人容易喝醉酒。以下哪项最严重削弱了这位医生的断定?

社会治安秩序，是指由《中华人民共和国治安管理处罚法》及其他治安法规所确认和维系的社会秩序。（）

宁夏回族自治区某自治州的自治条例和单行条例制定后，应当()

EverymorningJohngoestoworkbytrains.He【M1】_____alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmore

EverymorningJohngoestoworkbytrains.He【M1】_alwaysbuysanewspaper.Ithelpstomakethetime【M2】__passmore