首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-17
61
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列关于栈的描述中错误的是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
违背数据流图(DFD)构造规则的是
关于算法的空间复杂度,以下选项中描述正确的是
IDLE菜单中将选中区域取消注释的快捷键是
输入字符串,使用中文分词库输出精确模式的中文分词结果。请完善代码。importjiebaTempstr=input()Is=①print(ls)
有三个关系R、S和T如下:其中关系T是由关系R和S通过某种操作得到,该操作为()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
随机试题
位于气管颈段前方的肌肉是
膀胱的贮尿和排尿由何脏功能控制
A、PVB、ADRC、DDDD、DUIE、GCP药物利用指数
A、【适应症】B、【注意事项】C、【药物相互作用】D、【不良反应】E、【禁忌】;根据《化学药品和治疗用生物制品说明书规范细则》需要慎用该药品(如肝、肾功能问题)的内容应列在
背景某高速公路N合同段路基工程施工,工期18个月,其中K23+200~K32+200路段以填方为主,合同段附近地表土主要是高液限黏土(液限值在38~49之间),在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂性土等。出于控制造价的考虑,业主
在债券的票面价值中需要规定的因素有()。Ⅰ.票面价值的币种Ⅱ.资金使用方向Ⅲ.债券的票面金额Ⅳ.债券变现能力
下列案件中,应由中级人民法院管辖的第一审行政案件有()。
和俗语“一场秋雨,一场寒”有关的天气系统是()。
资本主义生产是为了获得利润,因此,不同部门之间如果利润率不同,资本家之间就会展开激烈的竞争,使资本从利润率低的部门转向利润率高的部门,从而导致利润率趋于平均化,不同部门的资本家按照等量资本获得等量利润的原则来瓜分剩余价值。按照平均利润率来计算和获得的利润,
【B1】【B7】
最新回复
(
0
)