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

admin2009-04-15 61

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

—个校园主干网有4台Catelyst6500核心交换机SWl一SW4，它们的优先级值依次为8192、24576,20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

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

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

主机名与IP地址的映射是借助于一组既独立又协作的域名服务器完成的。这些域名服务器组成的逻辑结构为()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

单链表要求内存中可用存储单元的地址______。

Next,theConstitutionprovidesforafederalgovernmentbasedontheprincipleoftheseparationofpowers.(63)Itprovidesfo

根据我国现行宪法和立法法的规定：下列选项中哪一行为构成违宪?()

求取建筑物折旧的方法很多,以下正确的是()。

[2012年，第41题]反应PCI3(g)+Cl2(g)PCI5(g)，在298K时，Kθ=0．767，此温度下平衡时，如p(PCI5)=p(PCI3)，则p(Cl2)=()。

黄鹤楼享有“天下江山第一楼”“天下绝景”之称。()

从最初的人大代表公开邮箱，到官员上网回答网民提问，再到如今的官员开博客、写微博。对此你有何感想?

要写好公文，下列()很有实用价值。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

Womenwhodrankthreeormorecupsofcoffeeadaywere30percentlesslikelytohavememorydeclineatage65thanwhosewhod

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

二级VF

NCRE全国计算机二级

—个校园主干网有4台Catelyst6500核心交换机SWl一SW4，它们的优先级值依次为8192、24576,20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

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

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

主机名与IP地址的映射是借助于一组既独立又协作的域名服务器完成的。这些域名服务器组成的逻辑结构为()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

单链表要求内存中可用存储单元的地址______。

Next,theConstitutionprovidesforafederalgovernmentbasedontheprincipleoftheseparationofpowers.(63)Itprovidesfo

根据我国现行宪法和立法法的规定：下列选项中哪一行为构成违宪?()

求取建筑物折旧的方法很多,以下正确的是()。

[2012年，第41题]反应PCI3(g)+Cl2(g)PCI5(g)，在298K时，Kθ=0．767，此温度下平衡时，如p(PCI5)=p(PCI3)，则p(Cl2)=()。

黄鹤楼享有“天下江山第一楼”“天下绝景”之称。()

从最初的人大代表公开邮箱，到官员上网回答网民提问，再到如今的官员开博客、写微博。对此你有何感想?

要写好公文，下列()很有实用价值。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

Womenwhodrankthreeormorecupsofcoffeeadaywere30percentlesslikelytohavememorydeclineatage65thanwhosewhod

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块