首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
44
问题
已知、棵二叉树的后序遍历序列是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特点的叙述中,错误的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列队列的描述中,正确的是()。
下列与队列结构有关联的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在深度为7的满二叉树中,度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
下列与队列结构有关联的是
随机试题
A.疏肝解郁B.清热化痰C.调和冲任D.益气养阴E.以上都不是
A.卧床休息B.绝对卧床休息C.室内轻度活动D.可以正常活动E.可以就近上学,免体育活动肾病综合征水肿、严重高血压者应
人员任用的程序不包括()。
赠与人的撤销权,自知道或者应当知道撤销原因之日起()内行使。
下列关于房地产投资项目可行性研究作用的说法正确的有()。
下列属于汇总原始凭证的有()。
(2015年卷二第59题)根据民事诉讼及相关规定,下列关丁民事诉讼审判监督程序的说法是正确的?
包装的规格和托盘、集装箱关系密切,在制订包装尺寸标准时,只需与托盘、集装箱规格相符即可。()
下列属于公安机关的治安行政强制权的有( )。
【B1】______【B7】______
最新回复
(
0
)