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

admin2009-04-15 33

问题已知二叉树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://jikaoti.com/ti/cWF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

下列关于IEEE802．11b基本运作模式的描述中，错误的是()。

在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

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

在Windows2003系统中，能够获得如下图运行结果的命令是

下列入侵检测系统结构中，能够真正避免单点故障的是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

数据库表的字段可以定义规则，规则是

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

相对于文件系统，数据库系统主要优点是

患者长期大量使用糖皮质激素时，下列哪种变化正确

简述债权和物权的区别。[中财2018年研；清华大学2007年研]

根据《最高人民法院关于审理建设工程施工合同纠纷案适用法律问题的解释》，关于实施施工人主张工程价款的说法，正确的是()。

下列关于期货交易所合并、分立的陈述，错误的是()。[2015年3月真题]

在教学中，教师提出能激发学生思考的问题，学生为了了解问题的答案，便会对教师的讲解加以注意。教师的这种做法目的是()。

假设多元回归分析中自变量的个数为5，样本容量为50，那么，误差估计的自由度为

Fornearlyacentury,twoUnitedStatesgovernmentalagencies,theUnitedStatesArmyCorpsofEngineersandtheBureauofRecla

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

下列关于IEEE802．11b基本运作模式的描述中，错误的是()。

在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

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

在Windows2003系统中，能够获得如下图运行结果的命令是

下列入侵检测系统结构中，能够真正避免单点故障的是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

数据库表的字段可以定义规则，规则是

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

相对于文件系统，数据库系统主要优点是

患者长期大量使用糖皮质激素时，下列哪种变化正确

简述债权和物权的区别。[中财2018年研；清华大学2007年研]

根据《最高人民法院关于审理建设工程施工合同纠纷案适用法律问题的解释》，关于实施施工人主张工程价款的说法，正确的是()。

下列关于期货交易所合并、分立的陈述，错误的是()。[2015年3月真题]

在教学中，教师提出能激发学生思考的问题，学生为了了解问题的答案，便会对教师的讲解加以注意。教师的这种做法目的是()。

假设多元回归分析中自变量的个数为5，样本容量为50，那么，误差估计的自由度为

Fornearlyacentury,twoUnitedStatesgovernmentalagencies,theUnitedStatesArmyCorpsofEngineersandtheBureauofRecla

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。