首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-02-13
39
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由于前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/s11p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出下列的不完整的类代码,则哪个语句可以被加到横线处?()classPerson{Stringname,department;intage;publicPerson(S
E-R数据模型一般在数据库设计的______阶段使用。
在Java中,属于整数类型变量的是()
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
设a=8,则表达式a>>>2的值是()。
t为int类型,进入下面的循环之前,t的值为0。while(t=1){...}则以下叙述中,正确的是()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
赋值表达式的组成是:在赋值运算符的左边是【】,右边是一表达式。
若x、a、b和c均是int型变量,则执行表达式x=(a=1,b=2)后的结果是()。
随机试题
简述生态系统的主要类型。
MR胰胆管造影(MRCP)的描述错误的是
预防电气线路短路的措施不包括()。
申请电讯检疫的船舶,应先向检验检疫机构申请卫生检查,合格者发给卫生证书。该证书自签发之日起( )个月内可以申请电讯检疫。
下列关于税务行政处罚权的表述中正确的是()。
南朝山水诗派的开创者是()。
自顶向下开发方法的优点之一是
______Neverthoughttoseeyouhere.
Yoga,theancientpracticeofpostures,breathingandmeditation,isgainingalotofattentionfromthematerialworldthatits
A、Toinspireandunitepeople.B、Tosellmoreproducts.C、Toinvitemorecustomers.D、Topictureabrightfuture.A细节题。应聘者说howt
最新回复
(
0
)