首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-15
32
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D.
转载请注明原文地址:https://jikaoti.com/ti/m480FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言的各种数据类型之间提供自动转换,如第1操作数是byte类型,第2操作数是int类型,其结果是()。
顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试";Systeth.out.println(s.length())
下列()可能包含菜单条。
在设计程序时,应采纳的原则之一是()。
下面是一个Applet程序,其功能是对输入的字符串进行抽取。要求给出抽取的子串在母串中的起始和终止位置,输出抽取出来的子串。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。程序运行结果如
定义初值为10的10次方的长整型变量var的语句是_____________。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
下面是一个Applet程序,设置其宽高为300和300像素,程序的功能是在小程序界面画一根水平线和一根垂直线,将小程序界面均分为4个区域,鼠标在不同的区域移动时显示不同的几何图形。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:
下述关于数据库系统的叙述中正确的是
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器文件夹的内容。提示:publicstring()list();//将文件夹中所有文件名保存在字符数组中返回。注意:请勿改动main()主方法和其他已有的语句内容,仅
随机试题
社会工作者经常运用()技巧向受助家庭成员解释、描述和传递重要的信息和想法,让受助家庭成员了解困难解决的不同途径和经验,并且舒缓受助家庭成员的压力。
在经济繁荣时期,为限制经济过热的风险,可以采取的方法是()。
()电压的单位是伏特。
清燥救肺汤主治证候有
二尖瓣后叶关闭不全主动脉瓣狭窄
承担民事责任的主要方式包括()。
机构处置是指将犯罪者监禁在()等犯罪矫治机构来矫治罪犯态度与行为的处置方式。
陈先生:有的学者认为,蜜蜂飞舞时发出的嗡嗡声是一种交流方式,例如蜜蜂在采花粉时发出的嗡嗡声,是在给同一蜂房的伙伴传递它们正在采花粉位置的信息。但事实上,蜜蜂不必通过这样费劲的方式来传递这样的信息。它们从采花粉处飞回蜂房时留下的气味踪迹,足以引导同伴找到采花
实施科教兴国,基础是
Whatdayistoday?
最新回复
(
0
)