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

admin2009-04-15 78

问题已知二叉树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://www.kaotiyun.com/show/5j7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是（）。

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

Windows环境下可以用来修改主机默认网关设置的命令是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录

以下关于TCP的说法中，正确的是()。

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

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是

设二维随机变量(X，Y)在区域上服从均匀分布，令Z1=求Z1与Z2的相关系数

与免疫浊度法测定密切相关的因素不包括

痰阻於骨节．经络证的主方是

用半电池电位法检测钢筋锈蚀的方法以电位水平作为判据，判断“有锈蚀活动性，严重锈蚀可能性极大”的电位水平界限是()。

关于业主的资金安排说法错误的是(　　)。

纳税人、扣缴义务人阻挠税务机关检查的，由税务机关责令改正，可以处（）元以下的罚款；情节严重的，处10000以上50000元以下的罚款。

“师者，所以传道授业解惑也”是出自著名教育家()。

我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()。(2013年单选16)

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是（）。

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

Windows环境下可以用来修改主机默认网关设置的命令是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录

以下关于TCP的说法中，正确的是()。

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

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是

设二维随机变量(X，Y)在区域上服从均匀分布，令Z1=求Z1与Z2的相关系数

与免疫浊度法测定密切相关的因素不包括

痰阻於骨节．经络证的主方是

用半电池电位法检测钢筋锈蚀的方法以电位水平作为判据，判断“有锈蚀活动性，严重锈蚀可能性极大”的电位水平界限是()。

关于业主的资金安排说法错误的是( )。

纳税人、扣缴义务人阻挠税务机关检查的，由税务机关责令改正，可以处（）元以下的罚款；情节严重的，处10000以上50000元以下的罚款。

“师者，所以传道授业解惑也”是出自著名教育家()。

我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()。(2013年单选16)

关于业主的资金安排说法错误的是(　　)。