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

admin2009-02-15 83

问题已知二叉树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全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate

如设置了文本框的属性PasswordChar="$"，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

下列关于二叉树的叙述中，正确的是(　　)。

荧光色素呈橙红色荧光的是

以下处方书写不正确的是()。

根据《物权法》规定，下列登记不属于不动产物权登记类型的是()。

金融租赁公司是指经中国银行业监督管理委员会批准，以经营()租赁业务为主的非银行金融机构。

硅酸盐水泥的最低强度等级是()。

出境旅游档案保存期最少为3年，其他旅游档案保存期最少为2年。()

金孔雀温泉旅游度假村是目前华东地区占地面积最广的园林式温泉理疗度假胜地。()

Shemanagedtosave______shecouldoutofherwagestohelpherbrother.

Theindexofindustrialproduction_____lastyear.

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

二级C语言

NCRE全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate

如设置了文本框的属性PasswordChar="$"，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

下列关于二叉树的叙述中，正确的是( )。

荧光色素呈橙红色荧光的是

以下处方书写不正确的是()。

根据《物权法》规定，下列登记不属于不动产物权登记类型的是()。

金融租赁公司是指经中国银行业监督管理委员会批准，以经营()租赁业务为主的非银行金融机构。

硅酸盐水泥的最低强度等级是()。

出境旅游档案保存期最少为3年，其他旅游档案保存期最少为2年。()

金孔雀温泉旅游度假村是目前华东地区占地面积最广的园林式温泉理疗度假胜地。()

Shemanagedtosave______shecouldoutofherwagestohelpherbrother.

Theindexofindustrialproduction_____lastyear.

下列关于二叉树的叙述中，正确的是(　　)。