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

admin2020-05-19 73

问题某二叉树的中序遍历序列为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/8rCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；il=f(2)；i2=f(1+1)；printf(’’％d％d＼n’’，il

若有定义语句：inta，b，c，，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

有以下程序：#includemain(){intx[3][2]={0}，i；for(i=0；i

有以下程序：#includemain(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i

下列关于宏的叙述中正确的是()。

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则下列赋值语句中错误的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

来源于木兰科的药材是()。

A、血碱性磷酸酶升高B、血酸性糖蛋白升高C、血CEA升高D、血AFP升高E、血VCA-IgA抗体升高原发性肝癌可出现

A．骨软骨瘤B．骨巨细胞瘤C．骨肉瘤D．骨转移性癌E．骨囊肿女，18岁，左膝内下硬性肿块2个月，无痛。X线片示：左胫骨干骺端内侧有正常骨组织的疣状肿物，界限清楚，无骨膜反应，诊断首先考虑

在规定试验条件下，可燃物质发生自燃的最低温度叫_________。()

下列选项中，()方式施工工艺流程为清理基层→找面层标高、弹线→安装木搁栅→铺设毛地板→铺设面层板→镶边→面层磨光→油漆、打蜡→保护成品。

教育费附加是地方收取的专项费用，应按营业税额的一定比例确定。该比例是()。

常用的印象管理策略包括()。

卢梭主张教育的目的是培养自由的人。这种观点属于()。

CommunicationwithCustomersOnlineUntilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,companie

A.ifB.sourcesC.createdD.pureE.stemF.factorsG.theoriesH.specific