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

admin2013-02-01 62

问题已知二叉树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://www.kaotiyun.com/show/FRsp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中下列叙述正确的是()。

按照“先进后出”原则组织数据的数据结构是()。

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

在数据库设计器中设计表之间的联系时，要在父表中建立【】，在子表中建立【】。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后　　SELECT*FORMstudentINTODBFxsdakORDERBY学号

下列叙述中正确的是

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

在深度为5的满二叉树中，叶子结点的个数为______。

左旋多巴治疗震颤麻痹的作用特点有（）

关于大肠癌患者术前行全肠道灌洗术，正确的护理方法是()

根据我国诉讼费用制度的有关规定，下列哪一选项是正确的?

地下车库上面覆土为60cm，可以种植的植物有()。

下列影响利润总额计算的项目有()。

SWB是()。

对于某一农村信用社或者村镇银行()以下的对公贷款，经追索2年以E，仍无法收回的债权可以认定为呆账。

中国政府正式在台湾设官建制的时间是在()。

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中下列叙述正确的是()。

按照“先进后出”原则组织数据的数据结构是()。

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

在数据库设计器中设计表之间的联系时，要在父表中建立【】，在子表中建立【】。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后 SELECT*FORMstudentINTODBFxsdakORDERBY学号

下列叙述中正确的是

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

在深度为5的满二叉树中，叶子结点的个数为______。

左旋多巴治疗震颤麻痹的作用特点有（）

关于大肠癌患者术前行全肠道灌洗术，正确的护理方法是()

根据我国诉讼费用制度的有关规定，下列哪一选项是正确的?

地下车库上面覆土为60cm，可以种植的植物有()。

下列影响利润总额计算的项目有()。

SWB是()。

对于某一农村信用社或者村镇银行()以下的对公贷款，经追索2年以E，仍无法收回的债权可以认定为呆账。

中国政府正式在台湾设官建制的时间是在()。

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后　　SELECT*FORMstudentINTODBFxsdakORDERBY学号