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

admin2009-04-15 86

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

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。

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

不属于DNS动态更新类型的选项是

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

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

在深度为5的满二叉树中，叶子结点的个数为(　　)。

门脉高压症分流术后护理不正确的是（）

患者，女，32岁。藏族牧民。因乏力、食欲缺乏、消瘦、肤色加深半年入院，入院时血压90／60mmHg，查血钠120mmol／L，血钾4．57mmol／L，血氯88mmol／L。该患者低钠血症最可能的原因是

发起人制定公司章程，采用募集方式设立的经()通过。

下列固定资产中，不应计提折旧的是()。

我国税收制度按照构成方法和形式分类属于()。

导游人员在与旅游者交谈时，应避免涉及对方的隐私，属于旅游者的隐私是()。

Lookatthenotebelow.Youwillhearawomandiscussingplanswithaman.MessageFrom:MissTh

PleasecomeandhelpmewiththisformbecauseIdon’tknowhowto______it.

A、Becausethewhitepeopledominatedthecountry.B、Becausewhitebuildingshowsdignityofthepresident.C、Becauseithadbeen

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

二级VF

NCRE全国计算机二级

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。

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

不属于DNS动态更新类型的选项是

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

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

在深度为5的满二叉树中，叶子结点的个数为( )。

门脉高压症分流术后护理不正确的是（）

患者，女，32岁。藏族牧民。因乏力、食欲缺乏、消瘦、肤色加深半年入院，入院时血压90／60mmHg，查血钠120mmol／L，血钾4．57mmol／L，血氯88mmol／L。该患者低钠血症最可能的原因是

发起人制定公司章程，采用募集方式设立的经()通过。

下列固定资产中，不应计提折旧的是()。

我国税收制度按照构成方法和形式分类属于()。

导游人员在与旅游者交谈时，应避免涉及对方的隐私，属于旅游者的隐私是()。

Lookatthenotebelow.Youwillhearawomandiscussingplanswithaman.MessageFrom:MissTh

PleasecomeandhelpmewiththisformbecauseIdon’tknowhowto______it.

A、Becausethewhitepeopledominatedthecountry.B、Becausewhitebuildingshowsdignityofthepresident.C、Becauseithadbeen

在深度为5的满二叉树中，叶子结点的个数为(　　)。