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

admin2010-09-11 35

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

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

答案A

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，错误的是

JComponent是一个抽象类，是大多数Swing构件的父类，它定义了所有子类构件的一般方法，JComponent类继承自【】类，所以凡是此类的构件都可以作为容器使用。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

一个程序中单独的、并发的线程对同一个对象进行访问的代码段，称为【】。

能将程序补充完整的选项是()。classPerson{privateinta；publicintchange(intm){returnm；}}publicclassTeacherextendsPers

数据库技术的根本目标是要解决数据的()。

设有下列二叉树，对此二叉树中序遍历的结果为(　　)。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

下列对队列的叙述正确的是自

栈和队列的共同特点是

将事物的各个部分和要素联结成一个整体加以考察，从内在的相互关系中把握事物的本质和整体特征的思维方法是()

过量需求状态下常采用的手段是()

男性，56岁。劳累后心前区闷痛6年，近l周常因夜间胸痛而惊醒，发作时心电图特征为：Ⅱ、Ⅲ、AVF导联ST段呈单向曲线型上抬0．2mV，缓解后上抬消失，发作时最不宜用哪一个药物

A．重庆市石柱、南川，四川洪雅、峨眉等地B．四川洪雅、峨眉等地C．浙江东阳D．云南两北部及西藏东南部E．安徽滁州味连药材的主产地是

A．先煎B．后下C．包煎D．冲服E．烊化使用钩藤时应

发包人发生以下情形，且在催告的合理期限内仍未履行相应义务，承包人请求解除建设工程施工合同，人民法院应予以支持的是()。

因合同纠纷提起的诉讼中，双方当事人协议确定管辖法院时，只能以书面形式确定。(　　)

证券公司从事证券资产管理业务，未按照规定将证券资产管理客户的证券账户报证券交易所备案的，应承担的法律责任包括()。

人民警察执行职务，依法接受()的监督。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cnEl62．105．131．113with32bytesofdata：Requesttim

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

二级VB

NCRE全国计算机二级

下列叙述中，错误的是

JComponent是一个抽象类，是大多数Swing构件的父类，它定义了所有子类构件的一般方法，JComponent类继承自【】类，所以凡是此类的构件都可以作为容器使用。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

一个程序中单独的、并发的线程对同一个对象进行访问的代码段，称为【】。

能将程序补充完整的选项是()。classPerson{privateinta；publicintchange(intm){returnm；}}publicclassTeacherextendsPers

数据库技术的根本目标是要解决数据的()。

设有下列二叉树，对此二叉树中序遍历的结果为( )。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

下列对队列的叙述正确的是自

栈和队列的共同特点是

将事物的各个部分和要素联结成一个整体加以考察，从内在的相互关系中把握事物的本质和整体特征的思维方法是()

过量需求状态下常采用的手段是()

男性，56岁。劳累后心前区闷痛6年，近l周常因夜间胸痛而惊醒，发作时心电图特征为：Ⅱ、Ⅲ、AVF导联ST段呈单向曲线型上抬0．2mV，缓解后上抬消失，发作时最不宜用哪一个药物

A．重庆市石柱、南川，四川洪雅、峨眉等地B．四川洪雅、峨眉等地C．浙江东阳D．云南两北部及西藏东南部E．安徽滁州味连药材的主产地是

A．先煎B．后下C．包煎D．冲服E．烊化使用钩藤时应

发包人发生以下情形，且在催告的合理期限内仍未履行相应义务，承包人请求解除建设工程施工合同，人民法院应予以支持的是()。

因合同纠纷提起的诉讼中，双方当事人协议确定管辖法院时，只能以书面形式确定。( )

证券公司从事证券资产管理业务，未按照规定将证券资产管理客户的证券账户报证券交易所备案的，应承担的法律责任包括()。

人民警察执行职务，依法接受()的监督。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cnEl62．105．131．113with32bytesofdata：Requesttim

设有下列二叉树，对此二叉树中序遍历的结果为(　　)。

因合同纠纷提起的诉讼中，双方当事人协议确定管辖法院时，只能以书面形式确定。(　　)