首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2010-12-17
37
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、cedba
B、acbed
C、deeab
D、deabe
答案
A
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成。求得该二叉树的前序遍历序列为选项A。
转载请注明原文地址:https://jikaoti.com/ti/6MH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
获得用户输入的一个字符串,将其中所有英文字符变成小写,并打印输出结果。请完善代码。s=input(’’请输入一个字符串:’’)print(①)
获得用户输入的一个整数,一行输出以该整数作为Unicode开始并逐一递减的10个字符。请完善代码。n=input(’’请输入一个整数:’’)foriinrange(①):print(②)
关于Python字符串,以下选项中描述错误的是
s=’’123’’是一个整数形式字符串,编写程序判断s是否是整数形式字符串。如果是则输出True,否则输出False。要求代码不超过2行。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
______方法是不能被当前类的子类重新定义的方法。
当子类隐藏了父类的成员变量或重写了父类的方法时,若要访问父类的成员变量或调用父类的方法,在Java中是通过______来实现的。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层显示空间占据这个容器的大小?()
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层懂得显示空间占据这个容器的大小?
随机试题
组成药物中含有竹叶的方剂的是()(1997年第43题)
汉代实行的选官制度是【】
少气懒言,神疲乏力,气短自汗,舌淡脉虚,其证候是()
某患者,右上2锥形牙,与邻牙之间有约1mm间隙,可选择的修复方法,除了
行政复议管辖分为一般级别管辖和特殊级别管辖,其中一般级别管辖不包括()
房预售应当具备下列条件中的哪几项?()
陈某向贺某借款20万元,借期2年。张某为该借款合同提供保证担保,担保条款约定,张某在陈某不能履行债务时承担保证责任,但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。抵押期间,谢某向陈某表示愿意以50万元购买陈某的房屋。根据物权法律制度的规定
马克思主义之所以能够中国化,其原因在于()
使用白盒测试方法时,应根据(17)和指定的覆盖标准确定测试数据。
Nowadays,manyself-importantyoungmenviewtheprospectworkingunderwomenashumiliation.
最新回复
(
0
)