首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-26
36
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/83e0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问域名为www．tian．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
下列关于IPv6地址的表示中，错误的是()。
下列关于接入技术特征的描述中，正确的是()。
在Cisco路由器的g0／4接口上禁止端口号1434的UDP数据包，正确的access-list配置是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
以下关于表单数据环境的叙述，错误的是
数据库表的字段可以定义规则，规则是
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
下列叙述中正确的是( )。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
随机试题
西蒙的行政决策理论也被人们称为()
以下反映肺换气功能的参数是
病人，女性，46岁，3年前出现皮肤瘙痒和黄疸，诊断为原发性胆汁性肝硬化。近1周黄疸加深，出现大量腹水，在护理中不正确的是（ ）。
有限责任公司的章程没有载明的事项是()。
设f(x)具有二阶导数，y=f(x2)，则的值为()。
在下列选项中，需要重新招标的是()。
MarriageisstillapopularinstitutionintheUnitedStates,butdivorceisbecoming【C1】________as"popular".MostAmericanp
根据下列资料，回答下列问题。国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小
某学院教师近两年发表的学术论文，其作者半数以上近两年也曾给本科生上过课，这些论文总数的60％为该院12名教授所写。事实上，有的教授一人在近两年就发表了多篇学术论文。由此可以推出，近两年：
在考生文件夹下COM文件夹中建立一个新文件夹COAL。
最新回复
(
0
)
