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

admin2009-01-15 65

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

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。
[*]

转载请注明原文地址:https://www.kaotiyun.com/show/NFnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下列叙述中正确的是
在VisualFoxpro中，可视类库文件的扩展名是
在考生文件夹下创建一个名为myform的顶层表单，表单的标题为“考试”，然后在表单中添加菜单，菜单的名称为mymenu．max，菜单程序的名称为mymenu．mpr。效果如下图所示。(1)“计算”和“退出”菜单命令的功能都通过执行“过程”完成。
对两个数据表建立临时联系时，要求()。
使用如下3个数据库表：职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf：订单号C(4)，客户名C(4)，职员号C(
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的子菜单项“查找”设置访问键F。(4
SQL语言的更新命令的关键词是()。
URL是______的缩写。

随机试题

患者，男，因头晕、黑曚7天入院，外院超声心动图诊断为先天性主动脉瓣二瓣化畸形，关于评价其主动脉瓣狭窄程度的说法不正确的是
在酸性尿液中弱酸性药物()。
关于排水通气管的安装，以下说法不正确的是()。
某空调工程，该工程采用集中式空调系统，风管系统设计工作压力为1600Pa。某工程公司承担了此空调工程的施工任务，在风管的制作与安装施工过程中，其部分具体的施工方法和过程如下：(1)风管穿过需要封闭的防火防爆楼板时，设置了1．2mm厚的钢板防护管。
目前，在我国代办股份转让系统交易的股票有()。Ⅰ．原STAQ系统挂牌的股票Ⅱ．证券交易所挂牌的股票Ⅲ．原NET系统挂牌的股票Ⅳ．沪、深证券交易所退市公司股票
ABC公司为一家家电上市企业，为了拓展市场，公司近年来主要采用赊销方式销售产品，其2005、2006、2007年有关报表数据如下：2007年有关财务指标的行业平均值为：应收张款周转率为6次，存货周转率为12次，流动资金周转率为2次，流动比率
甲食品厂向乙面粉厂购买面粉20吨，货款共计12万元。2016年3月8日，甲食品厂向乙面粉厂出具了以自己为出票人、其开户行A银行为付款人、乙面粉厂为收款人、票面金额为12万元的见票即付的商业汇票一张，并在该汇票上签章。3月20日，乙面粉厂向丙机械厂购买一台磨
注册会计师在确定审计工作底稿的格式、要素和范围时应考虑的因素中恰当的有()。
幼儿心理发展的一般特征有()。
肥厚型梗阻性心肌病患者，活动后出现心前区疼痛、头晕，最适宜的治疗药物是

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列叙述中正确的是

在VisualFoxpro中，可视类库文件的扩展名是

对两个数据表建立临时联系时，要求()。

使用如下3个数据库表：职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf：订单号C(4)，客户名C(4)，职员号C(

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

SQL语言的更新命令的关键词是()。

URL是______的缩写。

患者，男，因头晕、黑曚7天入院，外院超声心动图诊断为先天性主动脉瓣二瓣化畸形，关于评价其主动脉瓣狭窄程度的说法不正确的是

在酸性尿液中弱酸性药物()。

关于排水通气管的安装，以下说法不正确的是()。

目前，在我国代办股份转让系统交易的股票有()。Ⅰ．原STAQ系统挂牌的股票Ⅱ．证券交易所挂牌的股票Ⅲ．原NET系统挂牌的股票Ⅳ．沪、深证券交易所退市公司股票

注册会计师在确定审计工作底稿的格式、要素和范围时应考虑的因素中恰当的有()。

幼儿心理发展的一般特征有()。

肥厚型梗阻性心肌病患者，活动后出现心前区疼痛、头晕，最适宜的治疗药物是