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

admin2009-04-15 54

问题已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://www.kaotiyun.com/show/5j7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是()。

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是（）。

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

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

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

查询设计器和视图设计器的主要不同表现在于______。

下列4个表达式中，运算结果为数值的是______。

关于我国对女职工和未成年工特殊劳动保护的相关规定，下列说法正确的是()。

一般需经3～4周培养才能见到有细菌生长的细菌是

工程项目竣工质量验收的依据包括()。

企业将一项投资确认为现金等价物应当满足的条件有()。

下列情形中，企业应履行代收代缴税款义务的是()。(2014年)

影响生产物流的主要因素是()。

毎日ピアノの練習をして、ピアノが________なりました。

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun