首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-19
28
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://jikaoti.com/ti/Xyc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：Theelementofstackare：4321注意：请勿修改主函
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫
算法的时间复杂度是指()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
下列选项中属于面向对象设计方法主要特征的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
下列选项中，不属于“软件危机”产生的主要原因的是()。
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
对查询功能的叙述中正确的是
随机试题
隐孢子病与肠阿米巴病区别点是
在设计会计报表时，必须()。
我国的企业债券和公司债券在以下()方而有所不同。Ⅰ．发行方式以及发行的审核方式不同Ⅱ．担保要求不同Ⅲ．发行主体的范围不同Ⅳ．发行定价方式不同
民事法律行为应当具备的条件不包括的是()。
著名数学家苏步青说：“我从小打好的语文基础，对我学习其他科学提供了很大的方便。我还说学好语文对训练一个人的思维很有帮助，可以使思想更有条理。这些，对我后来学好数学都有很大好处。”人们赞誉苏步青为“数学诗人”。很难想象一个文理不通、错字连篇的人，能把逻辑严谨
A.bringaboutB.amajorfactorC.soakupD.keentoA.children【T9】________A-characteristicsisschoolB.A-typeparentsusua
设其中D={(x，y)｜x2+y2≤1}，则()
(91年)在上半平面求一条向上凹的曲线，其上任一点P(x，y)处的曲率等于此曲线在该点的法线段PQ长度的倒数(Q是法线与x轴的交点)，且曲线在点(1，1)处的切线与x轴平行．
管理信息系统的功能很多，在如下所列功能中，一般认为不属于管理信息系统功能的是
A、Ajournalreportingthelatestprogressinphysics.B、Anintroductorycourseofmodernphysics.C、Anoccasionforphysicistst
最新回复
(
0
)
