首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-16
67
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根节点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D) 。
转载请注明原文地址:https://kaotiyun.com/show/6EVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){inta=1,b=2,e=3,x;x=(a^b)&c;prinff(“%d\n”,X);}程序运行后的输出结果是()。
设有定义:inta;floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0<回车>则a和b的值分别是()。
下列叙述中错误的是()。
假定已建立以下数据链表结构,且指针p和q已指向如下图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
下列特征中不是面向对象方法的主要特征的是()。
设二叉树如下:则后序序列为
下列工具中,不属于结构化分析的常用工具的是()。
随机试题
用摆式仪测试摆值同一处平行测定不少于3次,每一处均取3次测定结果的平均值作为试验结果,精确至2BPN。()
工程勘察、设计单位违反工程建设强制性标准进行勘察、设计的,除责令改正外,还应处()罚款。
有风时,采样时间为0.5h条件下,扩散参数的计算公式采用( )。
我国《开放式证券投资基金试点办法》规定,开放式基金可收取申购费,申购费不得高于申购金额的(),申购费可在基金申购时收取,也可从赎回金额中扣除,目前此项费率水平约为()
下列关于借贷记账法的说法,错误的是()。
下列民族英雄中,哪些人是在抗击日本帝国主义侵略的战斗中壮烈牺牲的?()
秦岭—淮河一线是我国:
成人发展是由一系列交替出现的稳定期和转折期构成的。持这一观点的心理学家是()
有人说,我们现在的状况是“哲学贫困,经济繁荣”。黑格尔在19世纪初感叹哲学在德国衰落时,曾作了一个形象而又深刻的比喻:“一个有文化的民族,如果没有哲学,就像一座庙,其他各方面都装饰得富丽堂皇,却没有至圣的神一样。”这是因为
设3阶方阵A的逆阵为A-1=.求(A*)-1.
最新回复
(
0
)