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

admin2009-04-15 57

问题已知二叉树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/zA7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

下列关于蓝牙系统的技术指标的描述中，错误的是()。

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

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

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

计算并填写序列号所在的空。

使数据库表变为自由表的命令是【】TABLE。

将文本框的PasswordChar属性值设置为星号(*)，那么，当在文本框中输入“电脑2004”时，文本框中显示的是______。

在一棵二叉树上第5层的结点数最多是(　　)。

关于手指肌腱损伤的表现，下列哪项是错误的?

下列有关环丙沙星特点的叙述中错误的选项为

疾病发生的内在根据是

甲某通过设立信托，可以在自己遭受商业风险时，家庭经济能力不会受到影响，这是利用了信托的()特性。

下列社会工作项目中，突出体现社会工作“促进发展”目标的是()。

岗位评价的对象是()

教师了解学生的基本方法是()。

根据表一，北京市高技术产业大中型工业企业的科技经费支出在上述省份中位列第几位()根据表格，2004年上海市高技术产业大中型工业企业的销售额约为()

2，1，4，3，(　)，5

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

二级VF

NCRE全国计算机二级

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

下列关于蓝牙系统的技术指标的描述中，错误的是()。

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

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

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

计算并填写序列号所在的空。

使数据库表变为自由表的命令是【】TABLE。

将文本框的PasswordChar属性值设置为星号(*)，那么，当在文本框中输入“电脑2004”时，文本框中显示的是______。

在一棵二叉树上第5层的结点数最多是( )。

关于手指肌腱损伤的表现，下列哪项是错误的?

下列有关环丙沙星特点的叙述中错误的选项为

疾病发生的内在根据是

甲某通过设立信托，可以在自己遭受商业风险时，家庭经济能力不会受到影响，这是利用了信托的()特性。

下列社会工作项目中，突出体现社会工作“促进发展”目标的是()。

岗位评价的对象是()

教师了解学生的基本方法是()。

根据表一，北京市高技术产业大中型工业企业的科技经费支出在上述省份中位列第几位()根据表格，2004年上海市高技术产业大中型工业企业的销售额约为()

2，1，4，3，( )，5

在一棵二叉树上第5层的结点数最多是(　　)。

2，1，4，3，(　)，5