已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

admin2010-12-10 64

问题已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

数列1，1，2，3，5，8，13，21，…的规律是从第一个数开始，每个数足它前面两个数之和。在考生目录下有一个工程文件sit5．vbp。窗体中已经给出了所有控件，如图2-87所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击“计算”按
关系数据库管理系统能实现的专门关系运算包括()。
在窗体上添加"控件"的正确的操作方式是(　　)。
下列关于通用对话框CommonDialog1的叙述中，错误的是()。
设“A=“87654321”“，则表达式Val(Left(A，4)+Mid(A，4，2))的值为()。
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。
下列VisualBasic函数中，计算结果为字符串型的是()。
在计算机中，算法是指()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列不属于软件工程的3个要素的是

随机试题

A．舌下腺囊肿B．表皮样囊肿C．皮脂腺囊肿D．角化囊肿E．含牙囊肿在缩余釉上皮与牙冠面之间出现液体渗出而形成的囊肿是
用于制备乳化型栓剂的是
患儿，2岁。发热、呕吐3天。查体：精神差，嗜睡；体温39℃，脉搏110次／min，呼吸24／min，血压90／60mmHg；脑膜刺激征阳性；脑脊液外观浑浊，压力升高，蛋白升高，糖和氯化物下降．患儿最可能的诊断是
罗马法中的()是以他人的土地、房屋、建筑等不动产供自己土地、房屋等不动产便利的权利，罗马法对其概念、意义及城市役权和乡村役权作了进一步阐述，并指出该权利以约定和要式口约的缔约方式取得，对资本主义民法地役权的规定产生了极大的影响。
ABC会计师事务所的A注册会计师系XYZ股份有限公司2005年度会计报表审计的外勤负责人。由于存货不仅种类、品种繁多，且金额很大，根据独立审计准则的要求，注册会计师决定对存货实施监盘程序。有以下问题需要其考虑并做出判断。
2006年末与2002年末相比，全社会主要运输方式完成客运量由1608150万人增加到2024158万人，年均增长5．9％；旅客周转量由14126亿人千米增加到19197亿人千米，年均增长8．0％；货运量由1482737万吨增加到2037892万吨，年均增
毛泽东系统阐述中国革命三大法宝的文章是《(共产党人)发刊词》。()
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证号
CulturalCharacteristics&WebsitesI.HighandlowcontextculturesA.High-contextcommunication:dependonfactors【T1】_____:【
A、Anticipatepossibleproblems.B、Picturethemselvessucceeding.C、Makealistofdo’sanddon’ts.D、Trytoappearmoreprofessi

最新回复(0)

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

二级C语言

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

在窗体上添加"控件"的正确的操作方式是( )。

下列关于通用对话框CommonDialog1的叙述中，错误的是()。

设“A=“87654321”“，则表达式Val(Left(A，4)+Mid(A，4，2))的值为()。

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。

下列VisualBasic函数中，计算结果为字符串型的是()。

在计算机中，算法是指()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列不属于软件工程的3个要素的是

A．舌下腺囊肿B．表皮样囊肿C．皮脂腺囊肿D．角化囊肿E．含牙囊肿在缩余釉上皮与牙冠面之间出现液体渗出而形成的囊肿是

用于制备乳化型栓剂的是

患儿，2岁。发热、呕吐3天。查体：精神差，嗜睡；体温39℃，脉搏110次／min，呼吸24／min，血压90／60mmHg；脑膜刺激征阳性；脑脊液外观浑浊，压力升高，蛋白升高，糖和氯化物下降．患儿最可能的诊断是

2006年末与2002年末相比，全社会主要运输方式完成客运量由1608150万人增加到2024158万人，年均增长5．9％；旅客周转量由14126亿人千米增加到19197亿人千米，年均增长8．0％；货运量由1482737万吨增加到2037892万吨，年均增

毛泽东系统阐述中国革命三大法宝的文章是《(共产党人)发刊词》。()

CulturalCharacteristics&WebsitesI.HighandlowcontextculturesA.High-contextcommunication:dependonfactors【T1】_____:【

A、Anticipatepossibleproblems.B、Picturethemselvessucceeding.C、Makealistofdo’sanddon’ts.D、Trytoappearmoreprofessi

在窗体上添加"控件"的正确的操作方式是(　　)。