首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-17
19
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/Nv9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是
下列关于栈的叙述中,正确的是
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
有两个关系R和T如下:则由关系R得到关系T的操作是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
检查软件产品是否符合需求定义的过程称为
数据字典(DD)所定义的对象都包含于
以下选项中,Python语言中代码注释使用的符号是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
随机试题
在环境影响的经济损益分析中,对负面的环境影响估算出的是()。
流水施工组织方式具备的优点有()。
同类型轨枕成段铺设的最小长度,其他线和地方铁路、专用铁路、铁路专用线轨道为()。
企业所有者权益的内容包括( )。
以下各项税种中,属于流转税的是()。
甲公司将本公司注册商标转让给乙公司,双方签订了转让合同。根据《商标法》的规定,乙公司开始享有该注册商标专用权的时间是()。
入境的交通工具和人员,必须在最后离开的国境口岸的指定地点接受检疫。()
单位为员工缴存的公积金,以下列支不正确的是()。
根据考试大纲的要求,本章要求考生掌握面向对象分析与设计(继承、抽象、代理、封装、多态)和统一建模语言(UML)。由于面向对象方法已经成为软件开发的一种主要方法,从历年考试来看,面向对象的知识点考得越来越多(甚至超过了软件工程的分数),着重考查统一建模语言(
运算器的主要功能是_______。
最新回复
(
0
)