首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-12-17
40
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于
在黑盒测试方法中,设计测试用例的根据是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
在面向对象方法中,实现信息隐蔽是依靠
对长度为8的数组进行快速排序,最多需要的比较次数为()。
以下构成Python循环结构的方法中,正确的是()。
随机试题
潞金融资产管理公司注册资本金为_______。
在我国社会主义市场经济条件下,如何正确运用集权制、分权制和均权制?
下列符合肺淤血的描述是
腹壁切口疝修补手术后第2天,伤口针眼处稍红肿,此时的处理措施是
铁路运输凡在行车工作中,因违反规章制度、违反劳动纪律、或技术设备不良及其他原因,造成人员伤亡、设备损坏,影响行车及危及行车安全的,均构成()。
负责草拟比较重要的财务会计制度、规定、办法;解释、解答财务会计法规、制度中的重要问题;分析检查财务收支和预算的执行情况等,属于()专业职务的基本职责。
一个民族之所以作出这种或那种选择,其特定的原因包括()
,要限制宏命令的操作范围,可以在创建宏时定义()。
InterpretthefollowingpassagefromChineseintoEnglish.Startinterpretingatthesignalandstopatthesignal.Youmaytake
Wildducksandothermigratory(迁移的)birdscouldbeimportantcarriersofdeadlybirdflu,researcherssay.Evenso,theinfecti
最新回复
(
0
)