首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
36
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/JvXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句:PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
下面叙述中错误的是
设有如下程序段:Dima(10)ForEachxInaPrintx;Nextx在上面的程序段中,变量x必须是
下列事件的事件过程中,参数是输入字符ASCⅡ码的是
下面关于VB数据文件的叙述中错误的是
下列选项中不属于软件生命周期开发阶段任务的是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第。一个元素为划分的基准,那么第一趟划分后的结果为()。
窗体上有一个名称为Combo1的组合框,引用Combo1中最后一个列表项应使用的表达式是
随机试题
在实验研究中,理论上最有效的控制影响变量的方法是()
关于心肌细胞的生化代谢,不正确的描述是
肝肾不足所致之胎动不安,应首选( )。
企业对资产负债表中的资产都拥有所有权。( )
认为人的性本能是推动人发展的最根本动因的学者是()
判断下列句子使用的修辞手法,正确的一项是:①月下观景,雾中看花,不是别有一番情趣在心头吗?②读好文章如饮醇酒,其味无穷。③头顶盘着大辫子,顶得学生制帽的顶上高高耸起,形成一座富士山。
我国对资本主义工商业进行社会主义改造的政策是和平赎买。()
语言在交流中的媒介作用越来越被形形色色的、广义上的虚拟数字图像形式所取代,这样的__________清晰表明语言的局限。在这个意义上,随着“印刷术文明”的衰落,令人__________的现代媒介“不使用语言”却能传达出更丰富的意义。填入划横线部分最恰当的
ItmaybejustaswellforOxfordUniversity’sreputationthatthisweek’smeetingofCongregation,its3,552-stronggoverningb
Howisthewomanspeakernow?
最新回复
(
0
)