已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-05-19 40

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
以下不合法的字符常量是()。
对于一个正常运行的C程序，以下叙述中正确的是()。
设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是
程序中对fun函数有如下说明voidfun()；此说明的含义是
下面不能作为结构化方法软件需求分析工具的是

随机试题

会计档案的保管期限可分为
患者30岁，右前臂见一界限清楚的肿物，大小2．0cm×1．5cm×1．5cm，有轻微的麻木感和放射性痛，镜下大部分区域为波浪状纤细的梭形细胞伴黏液变性。免疫组化蛋白标记阳性的是
枕部外伤后1小时，突然呼吸停止，双瞳散大。诊断为患者查出脑血管畸形，突然跌倒，昏迷，脉搏52次/分，双瞳不等大，左瞳孔4mm，右瞳孔2mm，右侧锥体束征阳性，诊断为
急性肾小球肾炎患儿无盐或低盐饮食一直到
关于施工成本管理主要内容的说法，正确的有()。
背景资料：某施工单位在东南沿海省份承接了一项干线传输系统工程，内容为直埋光缆线路、波分设备安装调试。部分段落同沟敷设一条本地网光缆。开工前，项目部将工程分解为：路由复测、开箱检验、单盘测试、机架设备安装、走线架安装、光纤布放、缆沟回填、误码测试、
增加操作员，并为操作员设置操作权限。编号：KJ101姓名：李力口令：1所属部门：财务部授予权限：005账套的“主管”编号：KJ102姓名：王红口令：2所属部门：财务部授
下列投资项目形成的现金流量中，属于建设期现金流量的有()。
流通合格率(RTY)是一种常用的六西格玛度量指标，对其描述不正确的有()。
统率教师职业道德评价全过程的原则有主体性原则、质的分析原则和()。

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

以下不合法的字符常量是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

程序中对fun函数有如下说明voidfun()；此说明的含义是

下面不能作为结构化方法软件需求分析工具的是

会计档案的保管期限可分为

患者30岁，右前臂见一界限清楚的肿物，大小2．0cm×1．5cm×1．5cm，有轻微的麻木感和放射性痛，镜下大部分区域为波浪状纤细的梭形细胞伴黏液变性。免疫组化蛋白标记阳性的是

枕部外伤后1小时，突然呼吸停止，双瞳散大。诊断为患者查出脑血管畸形，突然跌倒，昏迷，脉搏52次/分，双瞳不等大，左瞳孔4mm，右瞳孔2mm，右侧锥体束征阳性，诊断为

急性肾小球肾炎患儿无盐或低盐饮食一直到

关于施工成本管理主要内容的说法，正确的有()。

增加操作员，并为操作员设置操作权限。编号：KJ101姓名：李力口令：1所属部门：财务部授予权限：005账套的“主管”编号：KJ102姓名：王红口令：2所属部门：财务部授

下列投资项目形成的现金流量中，属于建设期现金流量的有()。

流通合格率(RTY)是一种常用的六西格玛度量指标，对其描述不正确的有()。

统率教师职业道德评价全过程的原则有主体性原则、质的分析原则和()。

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；