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

admin2009-04-15 28

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

下列关于RPR技术的描述中，错误的是()。

在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

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

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

透明网桥标准STP定义在()标准中。

CiscoPIX525防火墙可以进行口令恢复的操作模式是()。

一台交换机具有12个10／100Mbps电端口和2个1000Mbps光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

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

为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是

用链表表示线性表的优点是()。

You’veprobablyhadtheexperienceofhavingsomeonefallinlovewithyouwhenyoudidn’treturnthefeeling.Insuchacaseit

A．脉凝泣而变色B．皮槁而毛拔C．筋急而爪枯D．肉胝胎而唇揭E．骨痛而发落

混凝土中氯离子可诱发并加速钢筋的锈蚀，测量混凝土中氯离子含量可以直接评定钢筋锈蚀活化的可能性。()

详细可行性研究阶段投资估算的精度为()。

一水平渐扩输水管道，其总水头线和测压管水头线沿程分别()。

产生环境噪声污染的企业事业单位，必须保持防治环境噪声污染的设施的正常使用；拆除或者闲置环境噪声污染防治设施的，必须事先报经()批准。

某企业2011年5月19日出包建造的厂房投入使用，该厂房建造成本为1200万元，预计使用年限为10年，预计净残值为45万元。在采用年数总和法计提折旧的情况下，2011年该厂房应计提的折旧额为()万元。

教育法的社会作用包括()。