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

admin2009-03-15 49

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

多线程是Java语言的　【】　机制，只能够处理同步共享数据和各种不同的事件。

下面对对象概念描述错误的是()。

软件是程序、数据和【】的集合。

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

下列叙述中，错误的是

下列对Java源程序结构的叙述中，错误的是

子类继承了父类的方法和状态，在子类中可以进行的操作是

Java语言具有的操作是()

表达式42＜＜4的值为【】。

构造方法的作用是()。

有关VollHippel病叙述不正确的是

灯丝变压器的次级电压一般在

下列关于货物招标文件的表述中，错误的是()。

下列属于基金估值频率的决定因素是()。

在各类金融机构中，最典型的间接金融机构是()。

下列各项中，关于企业存货的表述正确的有（）。

因旅行社过错造成旅游者误机、误车，旅行社应赔偿旅游者的()，并赔偿经济损失10％的违约金。

投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()

关于微波，下列说法正确的是：

翻译标准

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

二级VB

NCRE全国计算机二级

多线程是Java语言的 【】 机制，只能够处理同步共享数据和各种不同的事件。

下面对对象概念描述错误的是()。

软件是程序、数据和【】的集合。

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

下列叙述中，错误的是

下列对Java源程序结构的叙述中，错误的是

子类继承了父类的方法和状态，在子类中可以进行的操作是

Java语言具有的操作是()

表达式42＜＜4的值为【】。

构造方法的作用是()。

有关VollHippel病叙述不正确的是

灯丝变压器的次级电压一般在

下列关于货物招标文件的表述中，错误的是()。

下列属于基金估值频率的决定因素是()。

在各类金融机构中，最典型的间接金融机构是()。

下列各项中，关于企业存货的表述正确的有（）。

因旅行社过错造成旅游者误机、误车，旅行社应赔偿旅游者的()，并赔偿经济损失10％的违约金。

投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()

关于微波，下列说法正确的是：

翻译标准

多线程是Java语言的　【】　机制，只能够处理同步共享数据和各种不同的事件。