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

admin2009-04-15 31

问题已知二叉树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全国计算机二级

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

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

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

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

下列关于数据通信线路接入Internet的说法，不正确的是()。

按条件f对关系R进行选择，其关系代数表达式为______。

如果一个过程不包括returm语句，或者return语句中没有指定表达式，那么该过程______。

小儿出生时存在，以后逐渐消失的神经反射有（）

李代桃僵对于()相当于()对于目空一切

关于医疗损害赔偿责任的问题，下列哪些说法是错误的?()

下列关于可持续增长率的说法中，正确的是()。

英语学习中，当学完单词“eye”(眼睛)后，再学习“eyeball”(眼球)时，即可以产生()。

若H在星期二工作，谁一定工作在星期五?()若S工作在星期五，B工作在下列哪一天?()

根据《中华人民共和国宪法》的规定，1997年7月1日中国恢复对香港行使主权以后，在香港设立了特别行政区。香港特别行政区由香港当地人自己管理，享有高度自治权。包括

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

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

二级VF

NCRE全国计算机二级

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

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

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

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

下列关于数据通信线路接入Internet的说法，不正确的是()。

按条件f对关系R进行选择，其关系代数表达式为______。

如果一个过程不包括returm语句，或者return语句中没有指定表达式，那么该过程______。

小儿出生时存在，以后逐渐消失的神经反射有（）

李代桃僵对于()相当于()对于目空一切

关于医疗损害赔偿责任的问题，下列哪些说法是错误的?()

下列关于可持续增长率的说法中，正确的是()。

英语学习中，当学完单词“eye”(眼睛)后，再学习“eyeball”(眼球)时，即可以产生()。

若H在星期二工作，谁一定工作在星期五?()若S工作在星期五，B工作在下列哪一天?()

根据《中华人民共和国宪法》的规定，1997年7月1日中国恢复对香港行使主权以后，在香港设立了特别行政区。香港特别行政区由香港当地人自己管理，享有高度自治权。包括

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是