已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

admin2009-01-15 29

问题已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

选项

答案abcde

解析前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

二级C

NCRE全国计算机二级

以下叙述中正确的是

下列叙述中正确的是(　　)。

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;

C语言源程序名的后缀是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下列关于数据库设计的叙述中，正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

设有条件表达式：(EXP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

下面不属于软件测试实施步骤的是

维生素D缺乏性佝偻病的病因中，下列哪项不正确

根据《民事诉讼法》及相关司法解释，关于法院调解，下列哪一选项是错误的?

可用于水下开挖的机械是()。

与利率管制相比较，利率市场化以后，在利率决定中起主导作用的是()。

根据房产税法律制度的规定，下列各项中，符合房产税纳税义务人规定的有()。

巴洛克艺术，是意大利文艺复兴以后，在宗教和宫廷文化中首先出现的一种艺术风格。()

左边图形由四个部分组成，各部分通过平面上的变化可以组成新图形，下列选项中，不是由这四个部分组成的是：

ThedistinctivefeaturesofaspeechvarietymaybeallthefollowingEXCEPT______.

A、ReadingB、SheffieldC、ManchesterD、EgyptA

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。

二级C

NCRE全国计算机二级

以下叙述中正确的是

下列叙述中正确的是( )。

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;

C语言源程序名的后缀是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下列关于数据库设计的叙述中，正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

设有条件表达式：(EXP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

下面不属于软件测试实施步骤的是

维生素D缺乏性佝偻病的病因中，下列哪项不正确

根据《民事诉讼法》及相关司法解释，关于法院调解，下列哪一选项是错误的?

可用于水下开挖的机械是()。

与利率管制相比较，利率市场化以后，在利率决定中起主导作用的是()。

根据房产税法律制度的规定，下列各项中，符合房产税纳税义务人规定的有()。

巴洛克艺术，是意大利文艺复兴以后，在宗教和宫廷文化中首先出现的一种艺术风格。()

左边图形由四个部分组成，各部分通过平面上的变化可以组成新图形，下列选项中，不是由这四个部分组成的是：

ThedistinctivefeaturesofaspeechvarietymaybeallthefollowingEXCEPT______.

A、ReadingB、SheffieldC、ManchesterD、EgyptA

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

下列叙述中正确的是(　　)。