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

admin2009-03-15 56

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://jikaoti.com/ti/ZXF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为()。

某公司分配给人事部、培训部和销售部的IP地址块分别为121．52．33．224／27、121．52．33．208／28和121．52．33．192／28，3个地址块聚合后为()。

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

从关系模式中指定若干个属性组成新的关系的运算称为

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

A、氯丙嗪B、克林霉素C、异丙肾上腺素D、吗啡E、氯琥珀胆碱可用于心源性哮喘的药物

以下关于甲醇中毒表述不正确的是

下列工程质量问题中，一般可不做专门处理的情况有()。

双代号网络计划如图1所示(时间单位：天)，其关键线路有()条。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

联系实际，论述我国新闻传播业提高国际传播能力、加强文化软实力的现实意义及可行措施。(中国传媒大学2011年研)

Couldyouimaginehavingacuthealalmostovernight(一夜之情)?ScientistsattheUniversityofCaliforniainSanFranciscohaveiso

Whatwouldyoudoifwar______?

ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono

Agricultureisthecountry’schiefsourceofwealth,wheat_____byfarthebiggestcerealcrop.

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

二级VF

NCRE全国计算机二级

某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为()。

某公司分配给人事部、培训部和销售部的IP地址块分别为121．52．33．224／27、121．52．33．208／28和121．52．33．192／28，3个地址块聚合后为()。

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

从关系模式中指定若干个属性组成新的关系的运算称为

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

A、氯丙嗪B、克林霉素C、异丙肾上腺素D、吗啡E、氯琥珀胆碱可用于心源性哮喘的药物

以下关于甲醇中毒表述不正确的是

下列工程质量问题中，一般可不做专门处理的情况有()。

双代号网络计划如图1所示(时间单位：天)，其关键线路有()条。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

联系实际，论述我国新闻传播业提高国际传播能力、加强文化软实力的现实意义及可行措施。(中国传媒大学2011年研)

Couldyouimaginehavingacuthealalmostovernight(一夜之情)?ScientistsattheUniversityofCaliforniainSanFranciscohaveiso

Whatwouldyoudoifwar______?

ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono

Agricultureisthecountry’schiefsourceofwealth,wheat_____byfarthebiggestcerealcrop.

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。