某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2019-07-30 79

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点c、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)As

在设计阶段，假定在图片框Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

为了对多个控件执行操作，必须选中这些控件。下列不能选中多个控件的操作是

如果要将一个窗体从内存中清除，应使用的语句是

PrintFormat(1234．56，"###．#")语句的输出结果是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是

在黑盒测试方法中，设计测试用例的主要根据是

下列关于二叉树的叙述中，正确的是()。

Wedon’thavebedsinthespacecraft,butwedohavesleepingbags.Duringtheday,whenweareworking,weleavethebagstied

吸宫术适用于妊娠

坏死的细胞代谢停止，功能丧失，并出现一系列形态学改变，下面哪种是细胞坏死最具特征的形态学标志

某项目的施工网络计划(时间单位:月)如下,其中工作A、E、J共用一台施工机械且必须顺序施工,则施工机械闲置的时间是()月。

病毒传播不但能在单个计算机范围内进行，而且能够在计算机网络中运行。()

孕妇生理性贫血主要是因为()。

教师进行说服教育时，只提出正面材料的情况有()。

关于分布式数据库，下列说法正确的是()。

Whentheworkersareorganizedintradeunions,theiremployersfindithardtolaythem______.

HowtoWriteJobApplicationsandResumesI.Thepreparationsforyourapplicationandresume1)OfferyourabilitiesA.basis:p