首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
admin
2009-03-15
69
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
8
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为 DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/z17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有下列二叉树:对此二叉树中序遍历的结果为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在一棵二叉树上第5层的结点数最多是( )。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
下面关于完全二叉树的叙述中,错误的是______。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
如何理解采购的含义?
命门火衰所致泄泻多见湿热伤及肠腑所致泄泻多见
在夏季气温较高的地区,屋面坡度大的防水工程,应选用沥青的牌号是( )。
省级财政部门应当自受理设立资产评估机构申请之日起()个工作日内,做出批准或者不予批准的决定。
根据成本与经营业务量的大小关系,饭店成本可以分为()。
假设开发法中的开发期包括()。
5317
美国法律规定,不论是驾驶员还是乘客,坐在行驶的小汽车中必须系好安全带。有人对此持反对意见。他们的理由是,每个人都有权冒自己愿意承担的风险,只要这种风险不会给别人带来损害。因此,坐在汽车里系不系安全带,纯粹是个人的私事,正如有人愿意承担风险去炒股,有人愿意承
对法律进行分类,可以从不同的标准、角度出发。一般来讲,根据不同的法律形式,可以把法划分为()。
查找学号为"200301188"学生的“数据库”课程的成绩,至少将使用关系()。查询选修了课程号为’C2’的学号和姓名,若用下列SQL的SELECT语句表达时,哪一个是不正确的?()
最新回复
(
0
)