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

admin2013-02-01 49

问题已知二叉树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全国计算机二级

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

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

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

在考生文件夹下有仓库数据库gz3，其中包括如下两个表文件：zg(仓库号C(4)，职工号C(4)，工资N(4))dgd(职工号C(4)，供应商号C(4)，订购单号C(4)，订购日期D，总金额N(10))首先在gz3库中建立工资文件数据

(1)编写程序he.prg，计算s=1+2+…+50。要求使用DOWHILE循环结构。(2)my.prg中的SQL语句用于查询出位于“北京”的仓库的“城市”字段以及管理这些仓库的职工的所有信息，现在该语句中有3处错误，分别出现在第1行

设有下列二叉树：对此二叉树中序遍历的结果为_______。

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

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

萃取是一种简单、快速、应用范围广的分析方法。()

下列不属于高渗性失水的原因是

合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的财产时，应当符合(　　)。

具有延缓衰老作用的维生素是()。

马克思主义哲学认为，国家()。

政府对消费者增加征收所得税可能产生的结果有()。

Theytookthehorsetothemarketto______.Whotoldthefarmertolethissonrideonthehorse?

A、Heforgottoreadtherequirements.B、Heforgottocopyonedocumentrequired.C、Heforgottocarrythedocumentrequired.D、H

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

二级VF

NCRE全国计算机二级

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

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

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

在考生文件夹下有仓库数据库gz3，其中包括如下两个表文件：zg(仓库号C(4)，职工号C(4)，工资N(4))dgd(职工号C(4)，供应商号C(4)，订购单号C(4)，订购日期D，总金额N(10))首先在gz3库中建立工资文件数据

(1)编写程序he.prg，计算s=1+2+…+50。要求使用DOWHILE循环结构。(2)my.prg中的SQL语句用于查询出位于“北京”的仓库的“城市”字段以及管理这些仓库的职工的所有信息，现在该语句中有3处错误，分别出现在第1行

设有下列二叉树：对此二叉树中序遍历的结果为_______。

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

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

萃取是一种简单、快速、应用范围广的分析方法。()

下列不属于高渗性失水的原因是

合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的财产时，应当符合( )。

具有延缓衰老作用的维生素是()。

马克思主义哲学认为，国家()。

政府对消费者增加征收所得税可能产生的结果有()。

Theytookthehorsetothemarketto______.Whotoldthefarmertolethissonrideonthehorse?

A、Heforgottoreadtherequirements.B、Heforgottocopyonedocumentrequired.C、Heforgottocarrythedocumentrequired.D、H

合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的财产时，应当符合(　　)。