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

admin2009-03-15 63

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

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

下图是网络地址转换NAT的一个示例。根据图中信息，转换表中①和②处的内容依次应为()。

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码___，各个子网网络地址_、_、_、_____，可用

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

下列删除VLAN的命令中，无法执行的是()。

在某Cisco路由器上使用命令“snmp-serverhost212.103.77.5system”进行SNMP设置，如果在管理站212.103.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

下列关于队列的叙述中正确的是______。

栈和队列的共同点是

A、中药处方B、单方C、处方D、协定处方E、医师处方医师对病人辨证施治用药的书面文件为

建设工程归档时要求提供的工程文件立卷方法是()。

学生学会了汉语拼音后再学英语字母时，经常把英语字母读成汉语拼音。这种迁移按照分类属于()。

儿童的学习和接受教育的过程不同于儿童发展的过程。()

因债务人怠于行使到期债权而对债权人造成损害的，债权人可以主张()。

甲遭乙追杀，情急之下夺过丙的摩托车骑上就跑，丙被摔骨折。乙开车继续追杀，甲为逃命飞身跳下疾驰的摩托车奔入树林，丙一万元的摩托车被毁。关于甲的行为，下列哪些选项是错误的?()

不适用感情破裂主义就可以判决离婚的情形是()。

在情绪行为的背景调节中起关键作用的是()。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

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

二级VF

NCRE全国计算机二级

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

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

下图是网络地址转换NAT的一个示例。根据图中信息，转换表中①和②处的内容依次应为()。

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码_______，各个子网网络地址_______、_______、_______、_______，可用

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

下列删除VLAN的命令中，无法执行的是()。

在某Cisco路由器上使用命令“snmp-serverhost212.103.77.5system”进行SNMP设置，如果在管理站212.103.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

下列关于队列的叙述中正确的是______。

栈和队列的共同点是

A、中药处方B、单方C、处方D、协定处方E、医师处方医师对病人辨证施治用药的书面文件为

建设工程归档时要求提供的工程文件立卷方法是()。

学生学会了汉语拼音后再学英语字母时，经常把英语字母读成汉语拼音。这种迁移按照分类属于()。

儿童的学习和接受教育的过程不同于儿童发展的过程。()

因债务人怠于行使到期债权而对债权人造成损害的，债权人可以主张()。

甲遭乙追杀，情急之下夺过丙的摩托车骑上就跑，丙被摔骨折。乙开车继续追杀，甲为逃命飞身跳下疾驰的摩托车奔入树林，丙一万元的摩托车被毁。关于甲的行为，下列哪些选项是错误的?()

不适用感情破裂主义就可以判决离婚的情形是()。

在情绪行为的背景调节中起关键作用的是()。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码___，各个子网网络地址_、_、_、_____，可用