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

admin2013-02-01 69

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为zg3的菜单，菜单中有两个菜单项“统计”和“退出”。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

下面关于主程序的说法，错误的是

在DOWHILE-ENDDO的循环结构中，下列叙述正确的是

下列关于查询和视图的说法中，错误的是

有下列二叉树，对此二叉树前序遍历的结果为()。

在一棵二叉树上第5层的结点数最多是

在一棵二叉树上第6层的结点个数最多是【】个。

Whichofthefollowingisastativeverb(静态动词)?

所谓多媒体是指()。

营养性巨幼红细胞性贫血的临床特点为（）。

治疗鼻源头痛，除哪一味药外均可治疗

关于建设工程监理主要文件资料，不包括的是()。

根据凯恩斯货币需求理论，人们持有货币的动机包括()。

校长：老师：园丁()

在1982年9月，邓小平提出了(　　)的命题。

心理学家提出了“发展关键期”或“最佳期”的概念，这说明个体身心发展具有()

You’dbetter______thewholearticleatonce.

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

二级VF

NCRE全国计算机二级

在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为zg3的菜单，菜单中有两个菜单项“统计”和“退出”。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

下面关于主程序的说法，错误的是

在DOWHILE-ENDDO的循环结构中，下列叙述正确的是

下列关于查询和视图的说法中，错误的是

有下列二叉树，对此二叉树前序遍历的结果为()。

在一棵二叉树上第5层的结点数最多是

在一棵二叉树上第6层的结点个数最多是【】个。

Whichofthefollowingisastativeverb(静态动词)?

所谓多媒体是指()。

营养性巨幼红细胞性贫血的临床特点为（）。

治疗鼻源头痛，除哪一味药外均可治疗

关于建设工程监理主要文件资料，不包括的是()。

根据凯恩斯货币需求理论，人们持有货币的动机包括()。

校长：老师：园丁()

在1982年9月，邓小平提出了( )的命题。

心理学家提出了“发展关键期”或“最佳期”的概念，这说明个体身心发展具有()

You’dbetter______thewholearticleatonce.

在1982年9月，邓小平提出了(　　)的命题。