首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
79
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
D
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/0azp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为
Windows2003对备份文件在备份后不做标记的备份方法是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
在深度为5的满二叉树中,叶子结点的个数为( )。
在一棵二叉树上第5层的结点数最多是( )。
随机试题
某洗衣机生产企业通过行业分析发现,洗衣机市场已经趋于饱和,销售额难以增长,行业内部竞争异常激烈,中小企业不断退出,行业由分散走向集中。该企业一方面加强内部成本控制,以低成本获得竞争优势;另一方面,该企业积极研发新型产品,推出具有特色的内衣洗衣机,受到消费者
教育培训是对在职教师进行的一种()
Formanyyoungpeoplewhohavenotbeendirectlyexposedtoviolenceintheirowncommunities,theentertainment【B1】______(telev
肝胆疾病中,可用补泻兼施或平补平泻法的有
重力和黏滞力分别属于()。
在事件风险量的区域划分中,可能发生事件的可能损失量很大,但发生的概率却很小的区域属于()
化石记录显示,北美的气候在更新世时期结束时变暖变干燥了。当时在该大陆生活的大多数种类的大型哺乳动物灭绝了,但较小的哺乳动物存活了下来。下面哪项,如果正确,为以上描述的大型和小型哺乳动物种类之间的对比的解释提供了最好的基础?
设A是m×n矩阵,E是n阶单位阵,矩阵B=-aE+ATA是正定阵,则a的取值范围是________
将函数展开成x的幂级数。
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【
最新回复
(
0
)