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

admin2009-04-15 41

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

下图是校园网某主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是【16】。

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

请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即

冈特网的域名解析需要借助于一组既独立又协作的域名服务器完成。这些域名服务器组成的逻辑结构为()。

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

电子邮件应用程序实现SMTP的主要目的是()。

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

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

数据处理的最小单位是______。

某基金A在持有期为12个月、置信水平为95％的情况下，若计算的风险价值为5％。则以下表述正确的是()。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

走合期的使用要求有_______。

预算控制

金属材料分为黑色金属和有色金属两大类。其中，有色金属种类较多，常用的有()。

下列资产负债表日后事项中，属于非调整事项的有(　　)。

下列关于购买火车票的说法中，正确的是()。

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是()。

Tellmeaboutafamouspersonwhoyouparticularlyadmire.Youshouldsay:whothepersonis(was)andwhytheyare(were)famo

StudyActivitiesinUniversityInordertohelpcollegeanduniversitystudentsintheprocessoflearning,fourkeystudyac

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

二级VF

NCRE全国计算机二级

下图是校园网某主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是【16】。

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

请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即

冈特网的域名解析需要借助于一组既独立又协作的域名服务器完成。这些域名服务器组成的逻辑结构为()。

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

电子邮件应用程序实现SMTP的主要目的是()。

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

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

数据处理的最小单位是______。

某基金A在持有期为12个月、置信水平为95％的情况下，若计算的风险价值为5％。则以下表述正确的是()。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

走合期的使用要求有_______。

预算控制

金属材料分为黑色金属和有色金属两大类。其中，有色金属种类较多，常用的有()。

下列资产负债表日后事项中，属于非调整事项的有( )。

下列关于购买火车票的说法中，正确的是()。

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是()。

Tellmeaboutafamouspersonwhoyouparticularlyadmire.Youshouldsay:whothepersonis(was)andwhytheyare(were)famo

StudyActivitiesinUniversityInordertohelpcollegeanduniversitystudentsintheprocessoflearning,fourkeystudyac

下列资产负债表日后事项中，属于非调整事项的有(　　)。