一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为( )。

admin2013-09-16 56

问题一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为( )。

选项 A、ACBED
B、DECAB
C、DEABC
D、CEDBA

答案D

解析由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。

转载请注明原文地址:https://kaotiyun.com/show/jgxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

永嘉之乱的后果不包括()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
简评斯大林《苏联社会主义经济问题》。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
我国第一部系统的史学理论著作是()。
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
周王室的两大官僚系统是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

陈静数学成绩特别好，老师夸她不仅解题准确率高，还经常能用多种方法解题。说明陈静的思维具有良好的()。
理想制冷循环中制冷剂的蒸发温度越高，冷凝温度越低，制冷系数越小。
．无因管理之债的管理人有权要求受益人给付()
《中华人民共和国中医药法》开始施行的日期为
在互斥方案比选中，差额投资回收期是()。
下列关于施工单位的质量保证体系中的说法正确的是()。
背景某项目经理部承接到长途直埋光缆线路工程，施工季节处于夏季，工程沿途经过果园、稻田、村庄等地。施工过程中发生了以下事件：事件一：施工单位在敷设光缆时，施工人员将光缆包装物随意丢弃；在郊外进行光缆接续时，将裁剪下的光缆外皮、加强芯、光纤
依据《担保法》规定，担保人必须是第三人的担保方式是(　　)。
目前，我国外汇贷款利率已经实现市场化，但仍由人民银行定期公布外汇贷款利率。()
IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

最新回复(0)

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为( )。

计算机408

学硕统考专业

永嘉之乱的后果不包括()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

简评斯大林《苏联社会主义经济问题》。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

我国第一部系统的史学理论著作是()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

周王室的两大官僚系统是()。

陈静数学成绩特别好，老师夸她不仅解题准确率高，还经常能用多种方法解题。说明陈静的思维具有良好的()。

理想制冷循环中制冷剂的蒸发温度越高，冷凝温度越低，制冷系数越小。

．无因管理之债的管理人有权要求受益人给付()

《中华人民共和国中医药法》开始施行的日期为

在互斥方案比选中，差额投资回收期是()。

下列关于施工单位的质量保证体系中的说法正确的是()。

依据《担保法》规定，担保人必须是第三人的担保方式是( )。

目前，我国外汇贷款利率已经实现市场化，但仍由人民银行定期公布外汇贷款利率。()

IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

依据《担保法》规定，担保人必须是第三人的担保方式是(　　)。