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

admin2019-08-10 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面选项中关于"文件指针"概念的叙述正确的是

以下叙述中正确的是

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+

以下叙述中错误的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);print

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

支持子程序调用的数据结构是()。

对下列二叉树进行前序遍历的结果为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。

Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour

男性，26岁，搬家时腰扭伤，腰剧烈疼痛并向右下肢放射，不能平卧，咳嗽加剧，痛窜至足背，伴麻木，伸肌力减弱，无足下垂，大小便正常。最可能的诊断是

下列哪项为高渗性缺水的最早临床表现

患者，年轻男性，突发腹痛半小时就诊；既往胃溃疡、肾结石病史2年；查体：腹肌紧张，压痛、反跳痛。影像检查的中心线或定位线是

甲的儿子乙(8岁)因遗嘱继承了祖父遗产10万元。某日，乙玩耍时将另一小朋友丙的眼睛划伤。丙的监护人要求甲承担赔偿责任2万元。后法院查明，甲已尽到监护职责。下列哪一说法是正确的?(2015年卷三24题)

工程咨询成果的质量评审制度不包括()

简述幼儿“口吃”的原因和矫治的方法。

为解决食品安全问题，我国正在加快发展绿色食品。绿色食品要求()。①产品的原料必须是绿色植物②产品原料的生产过程符合生产技术标准③产品原料的产地符合环境质量标准④产品的加工、包装和储运符合国家相关标准

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Lookatthefollowingnotes.Youwillhearonetelephoneconversation.Foreachquestion16-22,fillinthemissinginformation

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

二级C语言

NCRE全国计算机二级

下面选项中关于"文件指针"概念的叙述正确的是

以下叙述中正确的是

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+

以下叙述中错误的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);print

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

支持子程序调用的数据结构是()。

对下列二叉树进行前序遍历的结果为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。

Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour

男性，26岁，搬家时腰扭伤，腰剧烈疼痛并向右下肢放射，不能平卧，咳嗽加剧，痛窜至足背，伴麻木，伸肌力减弱，无足下垂，大小便正常。最可能的诊断是

下列哪项为高渗性缺水的最早临床表现

患者，年轻男性，突发腹痛半小时就诊；既往胃溃疡、肾结石病史2年；查体：腹肌紧张，压痛、反跳痛。影像检查的中心线或定位线是

甲的儿子乙(8岁)因遗嘱继承了祖父遗产10万元。某日，乙玩耍时将另一小朋友丙的眼睛划伤。丙的监护人要求甲承担赔偿责任2万元。后法院查明，甲已尽到监护职责。下列哪一说法是正确的?(2015年卷三24题)

工程咨询成果的质量评审制度不包括()

简述幼儿“口吃”的原因和矫治的方法。

为解决食品安全问题，我国正在加快发展绿色食品。绿色食品要求()。①产品的原料必须是绿色植物②产品原料的生产过程符合生产技术标准③产品原料的产地符合环境质量标准④产品的加工、包装和储运符合国家相关标准

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Lookatthefollowingnotes.Youwillhearonetelephoneconversation.Foreachquestion16-22,fillinthemissinginformation

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。