首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-12-17
69
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Pl9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作中正确的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列数据结构中,属于非线性结构的是()。
在快速排序法中,每经过一次数据交换(或移动)后
在深度为7的满二叉树中,叶子结点的个数为
下面属于黑盒测试方法的是
结构化程序设计的基本原则不包括
下面概念中,不专属于面向对象方法的是
whileTrue:可以构成一个“死循环”。请编写程序利用这个死循环完成如下功能:循环获得用户输入,直至用户输入字符y或Y为止,并退出程序。
Java中的继承机制之所以能够降低程序的复杂性,提高编程的效率,主要是因为它使代码可【】。
随机试题
能真正实现平台无关性的Web数据库技术是【】
患者腹部痞胀,纳呆呕恶,肢体困重,身热起伏,汗出热不解,尿黄便溏。其舌象应是()
尹老汉因女儿很少前来看望,诉至法院要求判决女儿每周前来看望1次。法院认为,根据《老年人权益保障法》第十八条规定,家庭成员应当关心老年人的精神需求,不得忽视、冷落老年人;与老年人分开居住的家庭成员,应当经常看望或问候老年人。而且,关爱老人也是中华传统美德。法
利用工程建设定额计算工程造价,就价格形成而言,()。
背景资料:某施工单位承建了一段23km的新建二级公路,其中K0+000~K4+500段为填方路段,路基高度为3m,填料为细亚砂土,K4+500~K10+500段为半挖半填路段,原地面坡度1:4.5,K10+500~K17+200段为低填方路段,路基高度为
施工单位未对建筑材料、建筑构配件、设备和商品混凝土进行检验,责令改正,处( )的罚款。
间歇性的精神病人,在精神正常时违反治安管理的,()。
沿路行走,山势_______如漫漫无尽头的美丽画卷,随着脚步一点点_______在眼前,天空湛蓝,白云在天上俯冲恣肆,像率性的笔任性_______,山因了云的烘托更显得伟岸。填入画横线部分最恰当的一项是:
下面有关客户机/服务器模式的说法不正确的是
A、B、C、D、B
最新回复
(
0
)