首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2010-12-17
61
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
编写Python程序输出一个具有如下风格效果的文本,用作文本进度条样式,部分代码如下,填写空格处。10%@==.3个字符,右对齐20个字符,左对齐文本中左侧一段输出N的值,右侧一段根据N的值输出等号,等号个数为N与5的
以下选项中,不属于结构化程序设计方法的是
以下程序的输出结果是deffunc(num):num*=2m=1000print(func(m))
执行下面的代码,运行正确的是deff(x,y=0,z=0):pass
下列______容器的默认布局管理器是BorderLayout。
Container是下列______类的子类。
当子类隐藏了父类的成员变量或重写了父类的方法时,若要访问父类的成员变量或调用父类的方法,在Java中是通过______来实现的。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层显示空间占据这个容器的大小?()
()布局管理器使容器中各个构件呈网格布局,平均占据容器空间。
随机试题
水轮发电机转子回路发生一点接地时,允许继续运行2h。()
良性小动脉性肾硬化症,延缓肾损害进展的关键是
热甚动风的先兆可见
一位亚急性细菌性心内膜炎患者,下床活动后出现意识逐渐模糊至昏迷,并有右侧偏瘫,其最可能的原因是
正确的公式是()。
销售产品一批,部分货款对方存入本企业银行账户,部分货款对方暂欠时,应填制的记账凭证是()。
下列选项中,不属于金融市场客体的是()。
2016年10月1日,甲公司按照面值发行债券10000000元,并用来建造厂房,债券期限为3年,到期一次还本付息,票面利率与实际利率均为6%。厂房建造于2016年年初开工,2016年12月31日尚未完工,应编制的会计分录为()。
接管由银保监会决定,并组织实施。银保监会的接管决定应当载明的内容有()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
最新回复
(
0
)