首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
33
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
下列对于线性链表的描述中正确的是
下面各项中,不正确的域名是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
结构化程序设计中,下面对GOTO语句使用描述正确的是
关于赋值语句,以下选项中描述错误的是
下列选项中的接口声明正确的是______。
Runnable接口中定义的方法是______。
下列哪一个类属于java.util.jar包?
随机试题
HaveyoueverwatchedahomeshoppingprogramonTV?Canyoudescribe【C1】______it’sliketoshopathomebytelevision?Haveyo
造成新生儿破伤风死亡的主要并发症是
A、白芥子B、杏仁C、半夏D、桔梗E、竹茹治疗寒饮呕吐,宜选用
下列关于医德品质的涵义的说法,最确切的说法是
下列项目中产生可抵扣暂时性差异的有()。
Hiddenhotelcostscanbeasourceoffrustrationtothefrugaltraveler.
下列关于关系数据库视图的说法中,哪些是正确的? Ⅰ.视图是关系数据库三级模式中的内模式。 Ⅱ.视图能够对机密数据库提供一定的安全保护。 Ⅲ.视图对重构数据库提供了一定程度的逻辑独立性。 Ⅳ.对视图的一切操作最终都要转换为对基本表的操
ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof
A、I’mwelltoday.B、That’sOK.C、No,Iliketodoso.D、BecauseI’vegotaheadache.D本题考查对询问原因的特殊疑问句的回答。本题询问对方今天为什么这么沉默,所以D“我头痛
With10,600bicyclesincirculation,Pariscityofficialsarehopingtheprogramwillprovidepeoplewithmoreenvironmentallyf
最新回复
(
0
)