首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-09-30
24
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A和D选项。m于中序遍历巾,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项@C@为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/hxk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是()。
下列小题使用如下三个表部门.dbf:部门号C(8),部门名C(12),负责人C(8)职工.dbf:职工号C(10),部门号C(8),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖
下列小题使用如下三个表部门.dbf:部门号C(8),部门名C(12),负责人C(8)职工.dbf:职工号C(10),部门号C(8),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖
下列小题基于学生表s和学生选课表SC两个数据库表,它们的结构如下:S(学号,姓名,性别,年龄),其中学号、姓名和性别为C型字段,年龄为N型字段;SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段。查询选修课程在5门以上的学生的学
下列小题基于学生表s和学生选课表SC两个数据库表,它们的结构如下:S(学号,姓名,性别,年龄),其中学号、姓名和性别为C型字段,年龄为N型字段;SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段。假设所有的选课成绩都已确定。显示
下列小题基于学生表s和学生选课表SC两个数据库表,它们的结构如下:S(学号,姓名,性别,年龄),其中学号、姓名和性别为C型字段,年龄为N型字段;SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段。查询同时选修课程号分别为2001
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
关于我国刑事诉讼中起诉与审判的关系,下列哪一选项是正确的?()
对急性阑尾炎诊断最有价值的体征或症状是
A、薏苡仁B、泽泻C、地肤子D、木通E、石韦能清肺止咳的药是()
直径为20mm的管流,平均流速为9m/s。已知水的运动黏性系数v=0.0114cm2/s,则管中水流的流态和水流流态转变的临界流速分别是()。
数字式笔记本电脑,重量5千克(有CPU;有键盘;有显示器)()
腈纶制针织套头衫
案例描述:一个20岁女孩。一日食谱如表1一23所示。 请回答以下问题:针对她的情况,用称重法膳食调查方法是否合适?
《幼儿园管理条例》中规定,具有下列情形之一的单位或者个人,由教育行政部门对直接责任人员给予警告、罚款的行政处罚,或者由教育行政部门建议有关部门对责任人员给予行政处分的是()。
根据下面材料回答问题。2012年末,全国总人口135404万人,出生人口1635万人,人口出生率为12.10‰,比上年提高0.17个千分点;人口死亡率为7.15‰,比上年提高0.01个千分点:人口自然增长率比上年提高0.16个千分点。从
Fireworks,______originatedcenturiesagoinChina,werebroughttoEuropebyMarcoPolo.
最新回复
(
0
)