已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

admin2010-03-30 31

问题已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级VB

NCRE全国计算机二级

在深度为7的满二叉树中，叶子结点的个数为()。

下面的代码实现一个简单的Applet：importjava.applet.Applet；importjava.awt.*；publicclassSampleextendsApplet{private

设有以下语句，对a数组元素的引用中(其中O≤i＜10)，不正确的是()。inta[10]={0，1，2，3，4，5，6，7，8，9)，*p=a；

有如下程序：publicclassMethLoad{publicstaticvoidmain(Stringargs[]){MethLoadclassObj=newMethLoa

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

请在下划线处填入代码，使程序能够正确运行。　　importjava.awt.;　　importjava.applet.;　　publicclassSayHiextendsApplet{　　publicvoid【】(Grap

下列程序创建了一个线程并运行，请在下划线处填入正确代码。　　publicclassTryextendsThread{　　publicstaticvoidmain(Stringargs[]){　　Threadt=newTry()；

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

下列关于Thread类中方法的叙述正确的是(　　)。

公证协会是公证业的自__________，其主要职责是依据章程开展活动，对公证机构、公证员的执业活动进行监督。

心脏的正常起搏点是

下列加固形式中，可以用于风管的内支撑加固的有()。

下列项目中，应通过“其他应交款”科目核算的有()

小李8岁、小张6岁。某日放学后，两人觉得无聊，便相约到山上玩耍。由于山上碎石特别多，两人就随手拾起向远处掷。农民老黄刚好在山下经过，被石头砸伤，花去医疗费5000元。请问，下列说法正确的是()。

关于疫苗，下列解说不正确的是（）。

利用职务侵犯公私财物的犯罪包括()。

坚持民族平等、民族团结和各民族共同繁荣，必须全面贯彻党的民族政策，大力加强马克思主义民族观和党的民族政策的教育，牢固树立的思想是

OnLivingtheSOHOLifestyleA.Title:OnLivingtheSOHOLifestyleB.Wordlimit:160-200words(notincludingthegive

已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级VB

NCRE全国计算机二级

在深度为7的满二叉树中，叶子结点的个数为()。

下面的代码实现一个简单的Applet：importjava.applet.Applet；importjava.awt.*；publicclassSampleextendsApplet{private

设有以下语句，对a数组元素的引用中(其中O≤i＜10)，不正确的是()。inta[10]={0，1，2，3，4，5，6，7，8，9)，*p=a；

有如下程序：publicclassMethLoad{publicstaticvoidmain(Stringargs[]){MethLoadclassObj=newMethLoa

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

请在下划线处填入代码，使程序能够正确运行。 importjava.awt.*; importjava.applet.*; publicclassSayHiextendsApplet{ publicvoid【】(Grap

下列程序创建了一个线程并运行，请在下划线处填入正确代码。 publicclassTryextendsThread{ publicstaticvoidmain(Stringargs[]){ Threadt=newTry()；

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

下列关于Thread类中方法的叙述正确的是( )。

公证协会是公证业的自__________，其主要职责是依据章程开展活动，对公证机构、公证员的执业活动进行监督。

心脏的正常起搏点是

下列加固形式中，可以用于风管的内支撑加固的有()。

下列项目中，应通过“其他应交款”科目核算的有()

小李8岁、小张6岁。某日放学后，两人觉得无聊，便相约到山上玩耍。由于山上碎石特别多，两人就随手拾起向远处掷。农民老黄刚好在山下经过，被石头砸伤，花去医疗费5000元。请问，下列说法正确的是()。

关于疫苗，下列解说不正确的是（）。

利用职务侵犯公私财物的犯罪包括()。

坚持民族平等、民族团结和各民族共同繁荣，必须全面贯彻党的民族政策，大力加强马克思主义民族观和党的民族政策的教育，牢固树立的思想是

OnLivingtheSOHOLifestyleA.Title:OnLivingtheSOHOLifestyleB.Wordlimit:160-200words(notincludingthegive

请在下划线处填入代码，使程序能够正确运行。　　importjava.awt.;　　importjava.applet.;　　publicclassSayHiextendsApplet{　　publicvoid【】(Grap

下列程序创建了一个线程并运行，请在下划线处填入正确代码。　　publicclassTryextendsThread{　　publicstaticvoidmain(Stringargs[]){　　Threadt=newTry()；　

下列关于Thread类中方法的叙述正确的是(　　)。