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

admin2013-02-01 42

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

数据库系统的核心是()。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE

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

在考生文件夹下有仓库数据库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行

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

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

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

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

作为新产品开发的流程之一，创意筛选时应考虑的因素有()

标准误越大，表示此次抽样得到的样本()

患者田X，呃声沉缓有力，得热减得寒甚，脘膈不舒，纳少，口不渴，舌苔白润。应诊断为

质量好的药物应该是达到一定的纯度且杂质的含量越少越好。一般情况下，在不影响药物疗效和人体健康的前提下，允许存在一定限度的杂质。()

一般而言，机构投资者营销成本低，但服务成本较高；相反，个人投资者营销成本高，但服务成本低。(　　)

根据法律的规定，公民有下列哪些情况，利害关系人可以向人民法院申请宣告他死亡?()

动物和人生而具有，不学而会的反射叫（）。

小雨在计算乘法时，粗心把乘数个位上的8看成3，又把乘数十位上的3看成8，使计算结果多了1170，则这道题的被乘数是()。

(2010上项管)以下关于项目沟通原则的叙述中，______是不正确的。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

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

二级VF

NCRE全国计算机二级

数据库系统的核心是()。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列程序实现的功能是 USE学生表 DOWHILENOTEOF() IF计算机＞=60 SKIP LOOP ENDIF DISPLAY SKIP ENDDO USE

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

在考生文件夹下有仓库数据库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行

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

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

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

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

作为新产品开发的流程之一，创意筛选时应考虑的因素有()

标准误越大，表示此次抽样得到的样本()

患者田X，呃声沉缓有力，得热减得寒甚，脘膈不舒，纳少，口不渴，舌苔白润。应诊断为

质量好的药物应该是达到一定的纯度且杂质的含量越少越好。一般情况下，在不影响药物疗效和人体健康的前提下，允许存在一定限度的杂质。()

一般而言，机构投资者营销成本低，但服务成本较高；相反，个人投资者营销成本高，但服务成本低。( )

根据法律的规定，公民有下列哪些情况，利害关系人可以向人民法院申请宣告他死亡?()

动物和人生而具有，不学而会的反射叫（）。

小雨在计算乘法时，粗心把乘数个位上的8看成3，又把乘数十位上的3看成8，使计算结果多了1170，则这道题的被乘数是()。

(2010上项管)以下关于项目沟通原则的叙述中，______是不正确的。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE

一般而言，机构投资者营销成本低，但服务成本较高；相反，个人投资者营销成本高，但服务成本低。(　　)