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

admin2009-04-15 72

问题已知二叉树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://www.kaotiyun.com/show/dT7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

根据下图所示网络结构回答下列问题。若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是_，数据包经过的第2个路由器为__。

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

如果内网的某FTP服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机通过浏览器访问该服务器时使用的URL是

下列关于宽带城域网网络管理的描述中，错误的是()。

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

在一台主机上用浏览器无法访问到域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

程序的3种基本控制结构的共同点是()。

产品专业化经营定位战略方案

长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是

我国现行使用的税率主要有()。

根据钱德勒的结构跟随战略命题，与纵向一体化战略相匹配的组织结构是()。

根据物权法律制度的规定，下列权利中，不能设定权利质权的是()。

一般来讲，有效的成本控制应遵循的原则中不包括()。

我国花岗岩山地分布广泛，著名的有()。

下列说法正确的是()。

中华民族精神的内涵极其丰富，其中，“郑和下西洋”“丝绸之路的开拓”“鉴真东渡日本”“玄奘印度取经”等，这些典型的事例所集中体现出的中华民族精神是

Attitudesaboutexpressingangervaryfromculturetoculture.Insomecultures,almostanysignofangerisinappropriate.Ino

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

二级VF

NCRE全国计算机二级

根据下图所示网络结构回答下列问题。若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是_______，数据包经过的第2个路由器为________。

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

如果内网的某FTP服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机通过浏览器访问该服务器时使用的URL是

下列关于宽带城域网网络管理的描述中，错误的是()。

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

在一台主机上用浏览器无法访问到域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

程序的3种基本控制结构的共同点是()。

产品专业化经营定位战略方案

长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是

我国现行使用的税率主要有()。

根据钱德勒的结构跟随战略命题，与纵向一体化战略相匹配的组织结构是()。

根据物权法律制度的规定，下列权利中，不能设定权利质权的是()。

一般来讲，有效的成本控制应遵循的原则中不包括()。

我国花岗岩山地分布广泛，著名的有()。

下列说法正确的是()。

中华民族精神的内涵极其丰富，其中，“郑和下西洋”“丝绸之路的开拓”“鉴真东渡日本”“玄奘印度取经”等，这些典型的事例所集中体现出的中华民族精神是

Attitudesaboutexpressingangervaryfromculturetoculture.Insomecultures,almostanysignofangerisinappropriate.Ino

根据下图所示网络结构回答下列问题。若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是_，数据包经过的第2个路由器为__。