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

admin2009-04-15 38

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列属于广域网QoS技术的是
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
在某Cisco路由器上使用命令“snmp—serverhost59．67．148．5system”进行SNMP设置，如果在管理站59．67．148．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN
下列关于数据备份方法的描述中，错误的是()。
在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。
Windows2003中，能够获得如下运行结果的命令是()。
计算并填写序列号所在的空。
在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。
对表进行垂直方向的分割用的运算是______。

随机试题

板式换热器在实际应用中有()种。
肠杆菌科细菌与O特异性血清反应时常不出现凝集反应，可采取的方法有
以下哪些骨折属稳定性骨折
某工程业主与设计单位签订了合同价为507万元的设计合同，业主支付给设计单位定金10万元。该业主与承包商签订了施工合同，业主支付给承包商预付款200万元。下列表述中，错误的是(　　)。
张某和赵某在一处工地打工。某日两人在工地发生争执，张某顺手推了赵某一把，赵某倒地后后脑勺正好碰到石头上，导致颅脑损伤，经抢救无效死亡。张某对于赵某的死亡的心理态度属于()。
甲公司进入可持续增长阶段，股利支付率为50％，销售净利率16％，股利增长率5％，股权资本成本8％，甲公司内在市销率是()。2016(卷Ⅱ)
导游人员为旅游者提供的相关旅游服务是指代办各种旅行证件，安排旅行住宿，旅程就餐，()等与旅行游览有关的各种服务。
进入高原后导游要提醒游客应不断少量喝水，不要饮酒和吸炯，少洗或不洗澡。()
2015年中国机场旅客吞吐量91477万人次，比上年增长10．0％，其中，国内航线完成82895万人次，增长9．0％；国际航线完成8582万人次，增长21．1％，“十二五”时期中国机场旅客吞吐量如下图。2015年中国机场旅客吞吐量100万人次以
设有下面程序代码：OptionBase1PrivateSubCommandl_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，2

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列属于广域网QoS技术的是

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

在某Cisco路由器上使用命令“snmp—serverhost59．67．148．5system”进行SNMP设置，如果在管理站59．67．148．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

下列关于数据备份方法的描述中，错误的是()。

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

Windows2003中，能够获得如下运行结果的命令是()。

计算并填写序列号所在的空。

在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。

对表进行垂直方向的分割用的运算是______。

板式换热器在实际应用中有()种。

肠杆菌科细菌与O特异性血清反应时常不出现凝集反应，可采取的方法有

以下哪些骨折属稳定性骨折

某工程业主与设计单位签订了合同价为507万元的设计合同，业主支付给设计单位定金10万元。该业主与承包商签订了施工合同，业主支付给承包商预付款200万元。下列表述中，错误的是( )。

张某和赵某在一处工地打工。某日两人在工地发生争执，张某顺手推了赵某一把，赵某倒地后后脑勺正好碰到石头上，导致颅脑损伤，经抢救无效死亡。张某对于赵某的死亡的心理态度属于()。

甲公司进入可持续增长阶段，股利支付率为50％，销售净利率16％，股利增长率5％，股权资本成本8％，甲公司内在市销率是()。2016(卷Ⅱ)

导游人员为旅游者提供的相关旅游服务是指代办各种旅行证件，安排旅行住宿，旅程就餐，()等与旅行游览有关的各种服务。

进入高原后导游要提醒游客应不断少量喝水，不要饮酒和吸炯，少洗或不洗澡。()

设有下面程序代码：OptionBase1PrivateSubCommandl_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，2

某工程业主与设计单位签订了合同价为507万元的设计合同，业主支付给设计单位定金10万元。该业主与承包商签订了施工合同，业主支付给承包商预付款200万元。下列表述中，错误的是(　　)。