已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

admin2009-01-15 56

问题已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于VB特点的叙述中，错误的是
下面描述不属于软件特点的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列与队列结构有关联的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
对于循环队列，下列叙述中正确的是()。

随机试题

一物一权的含义是一个物上只能有一个物权。()
关于胎膜早破，下列哪项正确
板状腹可见于(　　)
预防化脓性脑膜炎的健康教育应强调
如果SCL-90采用0～4的5级评分，筛选阳性的标准是总分超过()分。
进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样”等问题。按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。
一帆风顺的旅途只能酿就_______的思维，而人生中的_______从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。
设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).求Y的边缘密度函数.
Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeople【C2】______itintha
Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

最新回复(0)

已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

以下关于VB特点的叙述中，错误的是

下面描述不属于软件特点的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列与队列结构有关联的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

对于循环队列，下列叙述中正确的是()。

一物一权的含义是一个物上只能有一个物权。()

关于胎膜早破，下列哪项正确

板状腹可见于(　　)

预防化脓性脑膜炎的健康教育应强调

如果SCL-90采用0～4的5级评分，筛选阳性的标准是总分超过()分。

进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样”等问题。按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。

一帆风顺的旅途只能酿就_的思维，而人生中的_从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。

设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).求Y的边缘密度函数.

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】becauseIhaveheardsomanypeople【C2】itintha

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

以下关于VB特点的叙述中，错误的是

下面描述不属于软件特点的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列与队列结构有关联的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

对于循环队列，下列叙述中正确的是()。

一物一权的含义是一个物上只能有一个物权。()

关于胎膜早破，下列哪项正确

板状腹可见于( )

预防化脓性脑膜炎的健康教育应强调

如果SCL-90采用0～4的5级评分，筛选阳性的标准是总分超过()分。

进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样”等问题。按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。

一帆风顺的旅途只能酿就_______的思维，而人生中的_______从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。

设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).求Y的边缘密度函数.

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeople【C2】______itintha

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

板状腹可见于(　　)

一帆风顺的旅途只能酿就_的思维，而人生中的_从来都是经历了颠簸与坎坷之后才赫然出现。填入划横线部分最恰当的一项是()。

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】becauseIhaveheardsomanypeople【C2】itintha