首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-25
47
问题
已知二叉树后序遍历序列是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/nGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){intij=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
有以下程序#include<stdio.h>yoidmain(){ints;scanf(’’%d’’,&s);while(s>0){switch(s){case1:printf(’’%d’’,s+5);case2:printf
软件设计中模块划分应遵循的准则是()。
以下选项中不属于C语言程序运算符的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有关return语句说法不正确的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
简述主营业务成本账户的用途和所反映的内容。
引起玻璃体积血的常见原因应除外
A.切诊B.闻诊C.听诊D.望诊E.扪诊通过听声音、嗅气味以了解病情的方法是
短暂性脑缺血发作持续的时间最长不超过
某大型石油化工生产企业,原油加工能力1000万m3/年。厂区外设有原油储罐区,在厂区内设有成品油和液化石油气储罐区,油品通过输油管道和铁路及公路运输,并将生产区、辅助生产区、储存区和生活区分开设置,厂区内外设置了环形消防车通道、消防水源、消火栓给水系统、
银行风险中的国家风险不包括()。
漏景
下列选项中,属于法律关系客体的是()。
“用最严谨的标准、最严格的监管、最严厉的处罚、最严肃的问责,确保广大人民群众‘舌尖上的安全’”。不久前闭幕的中央农村工作会议,把食品安全放在更加重要的位置来谋划,四个“最”_______,一个“确保”_______。这样的宣示与承诺,对农产品生产提出了更高
英文电影能从视觉、听觉与感觉等各方面同时刺激学生的神经系统,融视、听、说、教、学于一体,使文化教学内容形象化、具体化、实践化。学生在接触真实语言的同时,通过画面、背景、音乐等可直观地了解文化的各个方面,突破了教师在课堂上展示文化知识的局限性。同时扣人心弦的
最新回复
(
0
)