首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
77
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/esXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述不属于软件特点的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列与队列结构有关联的是
在面向对象方法中,不属于"对象"基本特点的是( )。
对于循环队列,下列叙述中正确的是( )。
对于循环队列,下列叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
下列与队列结构有关联的是
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
随机试题
问题流主要关注于问题的()
烟花爆竹安全生产措施主要包括制造过程措施和生产过程措施两类。下列防止烟花爆竹火灾爆炸的安全措施中,属于生产过程措施的有()。
A.无症状性溃疡B.幽门管溃疡C.复合性溃疡D.球后溃疡夜间痛和背部放射痛显著的是
A.司帕沙星B.金刚烷胺C.利福平D.阿昔洛韦E.磺胺嘧啶极易与金属离子形成螯合物的药物是
在下列医务人员的行为中,不符合有利原则的是
在《合同法》关于预期违约责任制度的规定中,如果当事人一方()不履行合同义务的,对方可以在履行期限届满之前,请求其承担违约责任。
在双代号或单代号网络计划中,工作的最早开始时间应为其所有紧前工作()。
钢绞线质量评定方法中,每批从()做拉力试验,包括整根钢绞线的最大负荷、屈服负荷、伸长率。
简述判断声源方向的主要线索。
①そのようにして読んでいくと、作者の心が自分にはっきりわかってきて、しまいには自分も作者と同じ心になって読めるようになる。そうなれば、もう立派な朗読だ。こういう朗読は、文章を読んでいるというより、みんなに話しかけているように聞き取れるものだ。②朗
最新回复
(
0
)