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

admin2009-04-15 34

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是（）。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

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

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

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。

数据库设计包括两个方面的设计内容，它们是______。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

Papermoneyprintedbybanksmustbeexchangedformetalmoney______demand.

Youshouldhavebeenmorepatient______thatcustomer:I’msurethatsellinghimthewatchwasapossibility.

下列不属于瘀血痹阻心脉及心的阳气虚衰的表现是

心前区疼痛伴有ST段抬高，以下说法哪一种最正确

A．化痰散结B．芳香化浊C．清热解毒D．祛痰利咽E．利湿退黄千柏鼻炎片除能宜肺通窍、活血祛风外，又能()

投资者投资某种资产，预期在一年后可能获得的收益率是：-4%、3%、8%和15%，且每种收益发生的概率相同，均为25%，则该投资的预期收益率和标准差是()。

按技术等级不同，导游人员分为()。

有一副对联：“白话通神，红楼梦、水浒，真不可思议；古文讨厌，欧阳修、韩愈，是什么东西。”这对联最有可能出自：

罗伯斯庇尔

定义一个长度为5值为空的字符串数组，下列选项不正确的是

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是（）。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

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

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

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。

数据库设计包括两个方面的设计内容，它们是______。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

Papermoneyprintedbybanksmustbeexchangedformetalmoney______demand.

Youshouldhavebeenmorepatient______thatcustomer:I’msurethatsellinghimthewatchwasapossibility.

下列不属于瘀血痹阻心脉及心的阳气虚衰的表现是

心前区疼痛伴有ST段抬高，以下说法哪一种最正确

A．化痰散结B．芳香化浊C．清热解毒D．祛痰利咽E．利湿退黄千柏鼻炎片除能宜肺通窍、活血祛风外，又能()

投资者投资某种资产，预期在一年后可能获得的收益率是：-4%、3%、8%和15%，且每种收益发生的概率相同，均为25%，则该投资的预期收益率和标准差是()。

按技术等级不同，导游人员分为()。

有一副对联：“白话通神，红楼梦、水浒，真不可思议；古文讨厌，欧阳修、韩愈，是什么东西。”这对联最有可能出自：

罗伯斯庇尔

定义一个长度为5值为空的字符串数组，下列选项不正确的是

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。