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

admin2009-04-15 88

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

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

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

在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255#172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

根据可信计算机系统评估准则(TESEC)，不能用于多用户环境下重要信息处理的系统属于()。

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

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

栈和队列的共同点是

急性病毒性肝炎时最敏感的酶学指标是

异位妊娠的主要症状是（　　）。

龋病充填治疗时，外形设计正确的是

A．灯心草B．花椒C．大蒜D．细辛E．冬虫夏草与冰片同贮的是()。

城市客运交通按照市场经济的规律，应优先发展()

(2015河北)一项工程由甲、乙、丙三个工程队共同完成需要22天，甲队工作效率是乙队的3/2倍，乙队3天的工作量是丙队2天工作量的2/3，三队同时开工，2天后，丙队被调往另一工地。那么甲、乙再干多少天才能完成该工程?

Eachyear,hundredsofthousandsofpeoplediefromheartattack,aleadingcauseofdeath.IntheLandmarkPhysicians’HealthS

求圆弧x2+y2=a2(≤y≤a)绕y轴旋转一周所得球冠的面积．

下列数据结构中，属于非线性结构的是()。

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

二级VF

NCRE全国计算机二级

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

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

在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255#172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

根据可信计算机系统评估准则(TESEC)，不能用于多用户环境下重要信息处理的系统属于()。

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

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

栈和队列的共同点是

急性病毒性肝炎时最敏感的酶学指标是

异位妊娠的主要症状是（ ）。

龋病充填治疗时，外形设计正确的是

A．灯心草B．花椒C．大蒜D．细辛E．冬虫夏草与冰片同贮的是()。

城市客运交通按照市场经济的规律，应优先发展()

(2015河北)一项工程由甲、乙、丙三个工程队共同完成需要22天，甲队工作效率是乙队的3/2倍，乙队3天的工作量是丙队2天工作量的2/3，三队同时开工，2天后，丙队被调往另一工地。那么甲、乙再干多少天才能完成该工程?

Eachyear,hundredsofthousandsofpeoplediefromheartattack,aleadingcauseofdeath.IntheLandmarkPhysicians’HealthS

求圆弧x2+y2=a2(≤y≤a)绕y轴旋转一周所得球冠的面积．

下列数据结构中，属于非线性结构的是()。

异位妊娠的主要症状是（　　）。