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

admin2013-04-11 37

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

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/YIQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画1个命令按钮，其名称为Command1，然后编写如下程序：PrivateSubCommand1Click()Dima(10)AsIntegerDimxAsIntege

设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1Click()Dima(3,3)AsIntegerFori=1To3

在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程；PrivateSubCommand1_Click()a=0Fori=1To10

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimiAsInteger,nAsIntegerFor

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。

完全二叉树中，若一个结点是叶结点，则它没有______。

冒泡排序在最好情况下时间复杂度为【】。

提出“三园学说”的医家是

有同志对我们的工作不满意，你怎样做出回应?请现场模拟。

螺杆钻具钻水泥塞时，开泵的方式是()。

下列哪种酶为结合酶

围堰按导流期间基坑淹没条件分过水围堰和()。

根据票据法律制度的规定，票据债务人基于票据本身存在的一定事由发生的抗辩，可以对抗任何持票人。该类事由有()。

枕戈待旦：刘琨()。

Whichofthefollowinghasmostprobablybeendiscussedintheparagraphthatgoesbeforethispassage?Itisgoodforlocalpe