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

admin2009-02-15 41

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

选项 A、cedba
B、acbed
C、dccab
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/cDXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubFormClick()DimarrDimStartAsInteger，FinishAsIntege

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

利用通用对话框控件打开字体对话框的操作是

已知a=6，b=15，c=23，则语句PrintSgn(a+bMod6－c＼a)&a+b的输出结果为

双精度浮点数的类型说明符为

下列可作为VisualBasic变量名的是

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

设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是

深度为5的完全二叉树的结点数不可能是()。

下列与队列结构有关联的是

买壳上市

SupermarketMostsupermarketsneedaverylargefloorarea,sometimesatleasttentimesasbigasthatofanordinaryshop.

Burkitt淋巴瘤的特点

血栓转归中不会发生的是

物理降温后多长时间应测量体温

根据《住宅建筑规范》(GB50368-2005)，住宅结构设计使用年限不应少于()年。

制作金属吊顶面板不应采用：

对于采取家庭承包经营方式的，获取土地承包经营权的方式为()。

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

I’vetriedseveralweeks,butstillhavesomedifficulty______.