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

admin2009-01-15 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDimb(3，3)AsIntegerFori=1To3Forj=1To3a(i，

下列方法或事件中，不是组合框与列表框共有的是()。

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

数据库应用系统中的核心问题是()。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"

下列叙述中正确的是(　　)。

设有如下函数：FunctionDelSpace(chAsString)AsIntegerDimn％，st$，c$st=""：n=0Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc＜＞""Thenst=st&c

在E-R图中，用来表示实体联系的图形是

下列处理中与队列有关的是()。

()是构成C语言程序的基本单位。

老年男性，腹部手术后第7天，剧烈咳嗽后切口全层裂开，肠管脱出，紧急处理措施为（）。

A．抗一CB．抗一DC．抗一D、抗一CD．抗一EE．抗一c用已知的抗原红细胞检查未知的Rh抗体，标准红细胞1：CCDee；2：ccDEE；3：ccDee；4：Ccdee；5：ccdEe；6：ccdee1号血清对应标准红细胞为+++----，其

在我国上消化道出血最常见的病因是

某药品生产企业利用回收玻璃瓶重新灌装大输液。根据《中华人民共和国药品管理法实施条例》，对本事件的处理，正确的有

公司法定公积金累计额为公司注册资本的()以上的，可以不再提取。

丙公司基本生产车间领用某种材料2000公斤，单价100元，材料成本合计200000元，生产A产品800件，B产品400件。A产品消耗定额为24公斤，B产品消耗定额52公斤。则A产品应分配的材料成本为()元。

已知文本框的ScrollBars属性设置为3，却看不到任何效果，原因是()。

下列关于虚函数与函数重载区别的叙述中不正确的是()。

It’sgoodthatWegetupearly.It’sgood_________________________________getupearly.

Youaresupposed(lock)______theroombeforeyouleavethelanguagelab.

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDimb(3，3)AsIntegerFori=1To3Forj=1To3a(i，

下列方法或事件中，不是组合框与列表框共有的是()。

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

数据库应用系统中的核心问题是()。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click() Dims1AsString，s2AsString Open"

下列叙述中正确的是( )。

设有如下函数：FunctionDelSpace(chAsString)AsIntegerDimn％，st$，c$st=""：n=0Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc＜＞""Thenst=st&c

在E-R图中，用来表示实体联系的图形是

下列处理中与队列有关的是()。

()是构成C语言程序的基本单位。

老年男性，腹部手术后第7天，剧烈咳嗽后切口全层裂开，肠管脱出，紧急处理措施为（）。

A．抗一CB．抗一DC．抗一D、抗一CD．抗一EE．抗一c用已知的抗原红细胞检查未知的Rh抗体，标准红细胞1：CCDee；2：ccDEE；3：ccDee；4：Ccdee；5：ccdEe；6：ccdee1号血清对应标准红细胞为+++----，其

在我国上消化道出血最常见的病因是

某药品生产企业利用回收玻璃瓶重新灌装大输液。根据《中华人民共和国药品管理法实施条例》，对本事件的处理，正确的有

公司法定公积金累计额为公司注册资本的()以上的，可以不再提取。

丙公司基本生产车间领用某种材料2000公斤，单价100元，材料成本合计200000元，生产A产品800件，B产品400件。A产品消耗定额为24公斤，B产品消耗定额52公斤。则A产品应分配的材料成本为()元。

已知文本框的ScrollBars属性设置为3，却看不到任何效果，原因是()。

下列关于虚函数与函数重载区别的叙述中不正确的是()。

It’sgoodthatWegetupearly.It’sgood_________________________________getupearly.

Youaresupposed(lock)______theroombeforeyouleavethelanguagelab.

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"

下列叙述中正确的是(　　)。