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

admin2010-01-05 37

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classTV{public:TV(ints=41,stringbr="TCL"):size(s),brand(br){}~TV(){}

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

在数据库中，数据模型包括数据结构、数据操作和

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列选项中，只能用于处理文件输入的是()。

数据库设计中反映用户对数据要求的模式是(　　)。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

A、糖B、皂苷C、有机酸D、生物碱E、甾体苷元用大孔吸附树脂分离中药成分时，水洗脱得到（）。

在对项目进行盈亏平衡分析时，各方案的盈亏平衡点生产能力利用率有如下四种数据，则抗风险能力较强的是()。

根据《节约能源法》，用能产品的生产者、销售者，按照国家有关节能产品认证的规定，向经国务院认证认可监督管理部门认可的从事节能产品认证的机构提出节能产品认证申请，所依据的原则是()。

某企业采用分期收款方式销售产品一批，则在发出商品时，会计处理的借方应记：（）

下列哪项不是美国存托凭证发行必需的步骤?(　　)

县级以上人民政府及有关部门将国有资产无偿划入企业，凡指定专门用途，且企业已按专项用途管理的，应()。

我国现行学校教育制度改革的方向是()。

汉朝已经有比较完备的诉讼制度了，其中公诉称之为

若有以下说明和定义：typcdefintINTEGER；INTEGERp,q；以下叙述正确的是()。

YouwillhearDr.MarvinCheung,IndependentNon-executiveDirectorofHangSengBank,givingalectureaboutthequalitiesofl

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

二级Access

NCRE全国计算机二级

有如下类定义：classTV{public:TV(ints=41,stringbr="TCL"):size(s),brand(br){}~TV(){}

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

在数据库中，数据模型包括数据结构、数据操作和

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列选项中，只能用于处理文件输入的是()。

数据库设计中反映用户对数据要求的模式是( )。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

A、糖B、皂苷C、有机酸D、生物碱E、甾体苷元用大孔吸附树脂分离中药成分时，水洗脱得到（）。

在对项目进行盈亏平衡分析时，各方案的盈亏平衡点生产能力利用率有如下四种数据，则抗风险能力较强的是()。

根据《节约能源法》，用能产品的生产者、销售者，按照国家有关节能产品认证的规定，向经国务院认证认可监督管理部门认可的从事节能产品认证的机构提出节能产品认证申请，所依据的原则是()。

某企业采用分期收款方式销售产品一批，则在发出商品时，会计处理的借方应记：（）

下列哪项不是美国存托凭证发行必需的步骤?( )

县级以上人民政府及有关部门将国有资产无偿划入企业，凡指定专门用途，且企业已按专项用途管理的，应()。

我国现行学校教育制度改革的方向是()。

汉朝已经有比较完备的诉讼制度了，其中公诉称之为

若有以下说明和定义：typcdefint*INTEGER；INTEGERp,*q；以下叙述正确的是()。

YouwillhearDr.MarvinCheung,IndependentNon-executiveDirectorofHangSengBank,givingalectureaboutthequalitiesofl

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

数据库设计中反映用户对数据要求的模式是(　　)。

下列哪项不是美国存托凭证发行必需的步骤?(　　)

若有以下说明和定义：typcdefintINTEGER；INTEGERp,q；以下叙述正确的是()。