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

admin2020-07-08 3

问题某二叉树的中序遍历序列为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://kaotiyun.com/show/MMYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：设置第6页幻灯片为空白版式，并修改该页幻灯片背景为纯色填充。

下面属于黑盒测试方法的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

某二叉树共有150个节点，其中有50个度为1的节点，则()

HDMI接口可以外接()

工农民主政府的基层政权机关是()

下列因素中，不参与调节细胞内外水分布的因素是

关于影像增强器结构功能的组合，错误的是

妇女，28岁。原发不孕进行性痛经5年，妇查：子宫大小正常，后倾，欠活动，后壁有2个黄豆大小痛性结节，左侧附件可扪及直径约3cm大小的囊性包块，不活动，右侧附件增厚。其诊断考虑为

在企业财产保险中，不增加费率，也无须加贴保险特约条款的特保财产有()。

一般纳税人应纳增值税税额的计算公式为()。

(2015年真题)国庆黄金周，小白和朋友们商量去外地旅游的事，小米说：如果不去绍兴，就去杭州吧。小黄说：如果不去杭州，就不去绍兴了。小刘说：咱们只去其中一处吧。小白据此提出的大家都能接受的意见是()。

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

______thesepictures,Icouldn’thelpthinkingofthedayswhenIwasintheStates.

ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning