首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)
