首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
admin
2009-02-13
53
问题
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
8
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/oo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在数据库的概念结构设计中,常用的描述工具是【】。
下列叙述中正确的是
在Java为中,不属于整数类型变量的是()。
下列叙述中,错误的是
定义—个长度为5值为空的字符串数组,下列选项不正确的是
数据的逻辑结构有线性结构和______两大类。
Java的数据类型必须()后才能使用。
以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。
Java中的AWT事件中的低级事件是指基于【】的事件。
随机试题
在Windows7中,当用户处于等待状态时,鼠标呈()形。
对于宣告失踪案件,若是在战争期间下落不明的,失踪时间起算点应该是()
2013年某电信企业在委托销售电话入网卡的业务中,向经纪人和代办商支付手续费及佣金100万元,企业当年取得营业收入1000万元.该企业在计算2013年企业所得税时,可以税前扣除的佣金和手续费是()万元。
下列起义和战役发生在安徽省六安市的有()。
下列措施符合保护物种多样性原则的是()
党的思想路线是一切从实际出发,(),在实践中检验真理和发展真理。-
公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
A、HealreadyhasplansforFridaynight.B、Thewomanshoulddecidewheretoeat.C、Thewomanshouldaskhersisterforasuggest
Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to
最新回复
(
0
)