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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

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

下列关于接入技术特征的描述中，错误的是（）。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列关于Serv-UFTP服务器配置管理的描述中，正确的是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

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

在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)

劳务派遣单位是劳动法所称()，应当履行对劳动者的义务。

正常组织显影，而病变组织不显影的显像是

腹部仰卧前后位摄影的叙述错误的是

患者，男性，55岁。高血压病史4年，有脑梗死病史，多次测血压170～190／90～110mmHg。该患者诊断为

女性，35岁。房屋倒塌，胸部以上被压伤30min，呼吸困难，无腹痛、呕吐。体检：血压140/110mmHg(18.67/14.67kPa)，脉搏110/min，呼吸34/min。神志清楚，两眼结膜有出血，颈静脉怒张，前胸及肩部有散在的出血点，尿常规阴性。最

在委托代理中，委托书授权不明确的，被代理人应当向第三人承担民事责任，代理人()。

下列关于审判制度基本原则的哪些理解是正确的?

体育教学的出发点和归宿是()。

“改革开放实践的不断深入发展，引起了我国人民思想上的巨大解放和观念上的不断更新，封闭、保守、狭隘的小生产观念正在被打破，逐渐被开放、进取、开拓、创新等观念所代替。”这一事实说明：

Holidaysandthestartofanewyear【B1】makeusthinkabouthowwecan【B2】ourselves,andhavethelifewewanti

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

二级VF

NCRE全国计算机二级

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

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

下列关于接入技术特征的描述中，错误的是（）。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列关于Serv-UFTP服务器配置管理的描述中，正确的是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

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

在下列选项中，哪个不是一个算法一般应该具有的基本特征?( )

劳务派遣单位是劳动法所称()，应当履行对劳动者的义务。

正常组织显影，而病变组织不显影的显像是

腹部仰卧前后位摄影的叙述错误的是

患者，男性，55岁。高血压病史4年，有脑梗死病史，多次测血压170～190／90～110mmHg。该患者诊断为

女性，35岁。房屋倒塌，胸部以上被压伤30min，呼吸困难，无腹痛、呕吐。体检：血压140/110mmHg(18.67/14.67kPa)，脉搏110/min，呼吸34/min。神志清楚，两眼结膜有出血，颈静脉怒张，前胸及肩部有散在的出血点，尿常规阴性。最

在委托代理中，委托书授权不明确的，被代理人应当向第三人承担民事责任，代理人()。

下列关于审判制度基本原则的哪些理解是正确的?

体育教学的出发点和归宿是()。

“改革开放实践的不断深入发展，引起了我国人民思想上的巨大解放和观念上的不断更新，封闭、保守、狭隘的小生产观念正在被打破，逐渐被开放、进取、开拓、创新等观念所代替。”这一事实说明：

Holidaysandthestartofanewyear【B1】______makeusthinkabouthowwecan【B2】______ourselves,andhavethelifewewanti

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

在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)

Holidaysandthestartofanewyear【B1】makeusthinkabouthowwecan【B2】ourselves,andhavethelifewewanti