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

admin2009-04-15 77

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是()。

执行路由器的iproute命令必须进入的工作模式是（）。

在某Cisco路由器上使用命令“snmp-serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，go／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VL101、VL

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

妇科肿瘤化疗时，联合用药要遵守以下三个原则：第一，几种药物的作用机制不同；第二，药物的________不能叠加；第三，单药应用对肿瘤有效。

一患者腰膝痠软冷痛，小便清长，腹痛便秘。治疗首选药物是

下列选项中，不是工程项目前期咨询合同内容的是()。

一件工作，已知甲、乙合作需4小时完成；乙、丙做需要5小时完成；如甲、丙先合作做2小时，则余下工作乙需6小时。设三人的彼此合作均不影响对方的工作效率，则乙单独做完这件工作要()小时。

下列选项中，不属于产品说明书的标题构成部分的是()。

设M=可逆，其中A，D皆为方阵，求证：A，D可逆，并求M一1．

WiththeassassinationofPresidentMcKinley,TheodoreRoosevelt,notquite43,becametheyoungestPresidentintheNation’shi