首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-11-20
79
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示，求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/tohp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不属于类的构造方法具备的特点是( )。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是()
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
请在下面程序中的每条横线处填写一个语句，使程序的功能完整。程序的输出结果为：TIME=1867b=9i=123注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。i
在面向对象的程序设计中，下列叙述中错误的是()。
对下列二叉树进行中序遍历的结果是
Java语言中如果要使用某个包中的类时，需要使用______导入。
给出下列的程序，其叙述正确的是()。 publicclassMan{ staticintarr[]newint[10]； publicstaticvoidmain(Stringa[]){ System.out.pr
【】布局管理器可以使多个构件共享同一个显示空间。
下列关于完全二叉树的叙述中，错误的是()。
随机试题
下列药物中抑制胃酸分泌作用最强的是
我国现阶段城市建筑的主体为一级建筑。
刚架承受荷载如图所示,则正确的弯矩图为()。
管理人实施()行为，应当及时报告债权人委员会。
扩张性财政政策包括()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的综合测试。2．作答参考时限：阅读资料40分钟，作答时间110分钟。3．仔细阅读所给资料，按照“申论要求”在专用答题卡上依次作答。
根据下列资料，回答下列问题。2010年全国房地产业完成开发土地面积比上年下降了7.7%，原因可能是()。
某市宣传部举办为期一周的专题讲座，讲座时间是周一到周六，一共有4个专题，分别为：宏观政策、社情调查、网络办公以及文化传播。已知1天只能安排1个专题讲座，再加上要考虑教师的时间安排，’此次讲座在总体上必须满足以下条件：(1)每个专题至少进行1次；
A、 B、 C、 B
Therearereportsthatpupilsinsomeareaswere______toparticipateinwelcomeceremonies.
最新回复
(
0
)
