首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
admin
2010-05-22
12
问题
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
D
解析
本题要求根据二叉树的先序遍历和中序遍历求后序遍历。我们可以根据这棵二叉树的先序和中序遍历画出这棵二叉树,然后再得出其后序遍历结果。
根据先序和中序来构造二叉树的规则是这样的:
首先看先序遍历序列ABDECF,先序遍历中第一个访问的结点是A,这说明A是二叉树的根结点(因为先序遍历顺序是:根,左,右)。然后看中序遍历序列DBEAFC,中序中A前面有结点DBE,后面有结点FC。这说明DBE是A的左子树,FC是A的右子树(因为中序遍历顺序是:左,根,右)。
再回到先序遍历序列中看DBE的排列顺序(此时可以不看其他的结点),我们发现在先序遍历序列中B排在最前面,所以 B是A的左子树的根结点。
接下来又回到了中序遍历序列,中序遍历序列中D在B的前面,E在B的后面,所以D是B的左子树,E是B的右子树。
对于A的右子树,可同样依此规则得出。由此,可构造二叉树,如图4-8所示。
然后对这棵二叉树进行后序遍历,得到DEBFCA。
转载请注明原文地址:https://kaotiyun.com/show/d6TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在企业业务流程管理和重组过程中,及时和有效的评估是企业重要的学习途径。良好评估的基础是必须建立有效、公开、公认和公平的评估标准、评估指标和评估方法。评估标准和指标来源于公司的业务目标和流程要求,评估的方法主要关注()。
Web组件是Web开发过程中常用的一个软件单元,有些组件是为完成一个特定功能而存在于Web页面或服务器上的,而()不属于Web组件。
在下面的项目网络图中(时间单位为天),活动B的自由时差和总时差分别为(32)。如果活动A的实际开始时间是5月1日早8时,在不延误项目工期的情况下,活动B最晚应在(33)前结束。(33)
分析成本构成结果,找出各种可以相互替代的成本,协调各种成本之间的关系,属于________的内容。
网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术,下面关于入侵检测系统和防火墙的说法正确的是________。
在质量规划中,(196)是一种统计分析技术,可用来帮助人们识别并找出哪些变量对项目结果的影响最大。
企业将某些业务外包,可能会给发包企业带来一些风险,这些风险不包括(303)。
the(71)hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanageLdevicedrive
设a和b是二叉树中的两个结点.请填写下表:
随机试题
湿热痢临床可见
孕妇,妊娠35周,产前检查嘱其每日数胎动次数,需来医院处理的情况有
下列规范性文件中,其法律效力层次最高的是
蜡封法适用于测定吸水率小于2%的沥青混合料试件的毛体积密度。()
招标代理机构应具备的条件有()
甲施工企业与乙钢铁公司订立了一份钢材购销合同,约定乙钢铁公司向甲施工企业交付200t钢材,货款80万元人民币,甲施工企业向乙钢铁公司支付定金10万元人民币;如任何一方不履行合同应支付违约金15万元人民币。乙钢铁公司因将钢材卖给丙施工企业而无法向甲施工企业交
勤奋:学习:进步
根据以下资料,回答下列问题。2011年1—7月,中国农产品进出口金额为833.3亿美元,同比增长28.9%。2011年7月,中国农产品进出口金额为130.3亿美元,环比增长10.4%,同比进出口金额增长30.1%。2011年1—7月,中
“管制刑”创立于()。
(99年)设f(χ)是连续函数,F(χ)是f(χ)的原函数,则
最新回复
(
0
)