首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
66
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是
下面属于黑盒测试方法的是
以下不属于TCP/IP参考模型中的层次是
下列对于软件测试的描述中正确的是
下列描述中错误的是
给出如下代码:fiame=input(’’请输入要打开的文件:’’)fo=open(fname,’’r’’)forlineinfo.readlines():print(line)fo.close()关于上述代码的描述,以下选项中错误的是
关于Python文件处理,以下选项中描述错误的是
关于return语句,以下选项中描述正确的是
booleana=false;booleanb=true;booleanc=(a&&b)&&(!b);booleanresult=(a&b)&(!b);执行完后,正确的结果是()。
随机试题
由许多文化集丛结合而成的一个文化整体,而与其他文化模式互相区别,被称为()
鉴相器的作用及其组成是什么?
为研究外源性雌激素与子宫内膜癌的关系,某地展开了一项1:1匹配的病例对照研究,结果见下表:请对以上资料进行分析。
慢性肾功能不全之阴阳两虚证治宜()
A.清营汤B.化斑汤C.白虎汤D.苇茎汤E.止嗽散治疗肺炎咳吐黄稠脓痰者,应首选
变异型心绞痛,不宜使用
在施工过程中,施工人员发现设计图纸不符合技术标准,施工单位技术负责人采取的正确做法是()。【2009年考试真题】
某增值税一般纳税企业单独设置了“预收账款”和“预付账款”账户。2008年5月,该企业发生下列经济业务:(1)5日,收到N公司预付的购货款34000元,已存入银行。(2)10日,收到M公司货物结算单,其中材料价款50000元,增值税8
以下关于MsgBox的叙述中,错误的是
AccordingtoWorldHealthOrganization,howmanypeopleamkilledbyoutdoorairpollution?Whatdolocalresidentsclaimfor?
最新回复
(
0
)