首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2010-02-22
67
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下:(1)前序遍历的第一个结点a为树的根结点;(2)中序遍历a的左边的结点为a的左子树,a的右边的结点为 a的右子树;(3)再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。然后,再根据二叉树的结构写出它的后序遍历。
转载请注明原文地址:https://kaotiyun.com/show/qo9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于结构化分析方法的是______。
下列叙述中,错误的是______。
下列叙述中,错误的是()。
开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾,这种现象称作
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
数据库管理系统中负责数据模式定义的语言是
根据域名代码规定,表示政府部门网站的域名代码是
给出如下代码:MonthandFlower={’’1月’’:’’梅花’’,’’2月’’:’’杏花’’,’’3月’’:’’桃花’’,’’4月’’:’’牡丹花’’,\’’5月’’:’’石榴花’’,’’6月’’:’’莲花’’,’’7月’’:’’玉簪花’’,’’
函数表达式all([1,True,True])的结果是
下面关于Python语言的说法正确的是()。
随机试题
目标是争取执政以解决公共问题的是______。
下列关于胆囊的描述正确的是
混凝土发生碳化后,对结构耐久性的不利影响主要是()。
定中公司在某县建立了一家生鸡养殖场,通过暗管的方式违法排污,县环保局对其罚款50万元。定中公司不服,向县政府申请行政复议。县政府事后审查发现,定中公司申请材料不齐全。本案的下列做法违反法律规定的有?
请认真阅读下列材料,并按要求作答。动作方法:两腿弯曲,上体前倾,重心落在两脚之间,五指自然分开手心空出,用手指和指根以上部位控球,肘关节自然弯曲,以肘关节为轴上下摆动,手腕下压将球控制在身体的左右侧。请根据上述材料完成下列任务:简
特别适合用于与不易见面的家长联系的书面联系形式是()。
下列选项中.可以构成单位犯罪主体的有()。
大卫是一位资深CEO,他打定主意去一家待遇最好的公司。惠众公司和康拓公司有意聘用他,这两个公司在其他方面的待遇均相同,只有工资待遇略有差别。惠众公司提供的条件是:半年工资50万美元,工资每半年增加5万美元。康拓公司的条件是:年工资100万美元,每年加薪20
求解下列函数的定义域.
OfficeWorks544HudsonStreetBoston,MA34602Tel:
最新回复
(
0
)