首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-03-15
33
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/XT1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对下列二叉树进行中序遍历的结果是【】。
下列程序的功能是为变量赋值,程序运行后,输出i=51。请改动main方法中的错误,使程序能够正确编译、运行并输出正确的结果。注意:不改动程序结构。classA{privateinta;
下面说法哪些是正确的()
下列不属于软件工程基本原则的是()。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()
AWT中用宋表示对话框的类是()。
随机试题
在PowerPoint2003中,要回到上一张幻灯片,可以执行操作______。
恒牙迟萌的原因不包括
皮质运动中枢损害后的肢体瘫痪表现为
细度是影响水泥性能的重要物理指标,以下何者不正确?[2000年第006题][2006年第009题]
民事主体依法被宣告破产的资格,是指()。
在国债交易方式中,最普通和常用的是()。
假定学生已经掌握三角形的高这个概念,判断学生掌握这个概念的行为标准是()。
媒体曾经报道,中国工程院院士、植物病理学专家朱有勇最喜欢的称号是“农民教授”。________,前不久不经意间成了“网红”的中国工程院院士、78岁高龄的科学家刘先林也曾经有一个________的称号,叫测绘界的“工人师傅”。填入画横线部分最恰当的一项是:
结合材料,回答问题:材料1我们主张,在国际关系中弘扬平等互信、包容互鉴、合作共赢的精神,共同维护国际公平正义。合作共赢,就是要倡导人类命运共同体意识,在追求本国利益时兼顾他国合理关切,在谋求本国发展中促进各国共同发展,建立更加
Whohasthecouplecloned?
最新回复
(
0
)