首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2010-12-17
89
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、cedba
B、acbed
C、deeab
D、deabe
答案
A
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成。求得该二叉树的前序遍历序列为选项A。
转载请注明原文地址:https://kaotiyun.com/show/QK9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于结构化程序设计方法原则的描述,以下选项中错误的是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
以下程序的输出结果是n=2defmultiply(x,y=10):globalnreturnx*y*ns=multiply(99,2)print(s)
执行下面的代码,运行正确的是deff(x,y=0,z=0):pass
以下关于列表和字符串的描述,错误的是
获得用户的输入当作宽度,以*作为填充符号右对齐输出PYTHON字符串。请完善代码。w=input(’’请输入输出宽度:’’)s=’’PYTHON’’print(’’{①}’’.format(②))
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
下列______不属于AWT布局管理器。
Container是下列______类的子类。
当子类隐藏了父类的成员变量或重写了父类的方法时,若要访问父类的成员变量或调用父类的方法,在Java中是通过______来实现的。
随机试题
组织设计必须对()、()和把人组合为组织的机制作出选择。
Theaccident______outsidemyhouseyesterday.
根据形状的不同,熔焊接头的坡口可分为( )。
旅游团导游服务集体的任务是为团队旅游者提供导游讲解服务。()
下列不属于约束性警械的有()。
顺应是指当环境发生改变或当生物迁入新环境时,生物对所在环境条件产生的生理适应过程。根据上述定义,下列体现顺应的是()。
2021年2月,农业农村部发布了《农村土地经营权流转管理办法》。该办法严格防止耕地(),明确土地经营权流转要确保农地农用,优先用于()生产。
依次填入下面一段文字中的正确标点符号:恩格斯说过:“言简意赅的句子,一经了解,就能牢牢记住,变成口号;而这是冗长的论述绝对做不到的()毛泽东同志也强调过,讲话、写文章“都应当简明扼要()我国历代作家常以“意则期多,字则唯少(
每届全国人民代表大会第一次会议,负责召集的机构是()。
数据流图和()共同构成系统的逻辑模型。
最新回复
(
0
)