首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-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全国计算机二级分类
0
二级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
)