首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-15
66
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D.
转载请注明原文地址:https://kaotiyun.com/show/Fq2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要创建包含父目录的目录,用到的方法是()。
阅读以下程序,输出结果为_________。 classD{ publicstaticvoidmain(Stringargs[]){ intd=21; Decdec=newDec(); dec.de
顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试";Systeth.out.println(s.length())
下面是一个Applet程序,其功能是绘制三维矩形以使该矩形面凹下,并将图像放入凹下的矩形面中。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。源程序文件代码清单如下:import
下面是一个字符界面的JavaApplication程序,它接受用户输入的一个浮点数,并将它的整数部分和小数部分分别输出。请勿改动原有代码,在下画线处填人适当语句,将程序补充完整。importjava.io.*;publicclass
请完成下列Java程序。程序的输出结果:a=6,b=5。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句。程序运行结果如下:publicclassex38_2{publics
设a=8,则表达式a>>>2的值是【】。
给出下列有关List的表达式,则哪个选项的叙述是对的?List1=newList(6,true);
软件计划是软件开发的早期和重要阶段,此阶段要求交互和配合的是()
随机试题
Hisplanwas______bythecommittee.
不能在体表进行检查的鼻窦为
【2011年第50题】钢筋HRB335的抗拉和抗压强度设计值为下列哪个数值?
沉井施工中,井壁的厚度主要取决于()等条件来确定。
下面对有关合同价款内容叙述不正确的是()。
四川盆地西缘山脉主要有()。
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在中间节点使用特殊的安全单元增加开支,最合适的加密方式是(5),使用的会话密钥算法应该是(6)。
数据处理的最小单位是
16个二进制位可表示整数的范围是
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr
最新回复
(
0
)