首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2010-12-17
40
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点:中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点,后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中虚序遍历的结果可以得出:又树的结构,然后再对其进行后序遍历,因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/8i9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
数据库应用系统中的核心问题是
算法的有穷性是指
在结构化程序设计中,模块划分的原则是
下列描述中,不符合良好程序设计风格要求的是
软件设计包括软件的结构、数据接口和过程设计,下列选项中属于软件的过程设计的是
下列关于列表的说法正确的是()。
下面关于Python标准库和第三方库的说法正确的是()。
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
下列Java组件中,不属于容器的是______。
随机试题
患者以牙龈出血、牙龈肿大为主诉就诊时,排除白血病性牙龈病损最简单又最有说服力的方法是
有关系统性红斑狼疮的描述,错误的是
符合Ⅰ型vWD标准的是符合Ⅲ型vWD的标准的是
[2010真题·单选(选做)]室内给水系统采用设储水池、水泵的给水方式时,其不足之处为()。
不属于工程间接费中财务费用的是()。
第一次在党的报告中系统、全面、完整、系统的表述教育方针是在党的________中。
在知识学习中,根据言语信息复杂程度通常把知识分为哪几种形式?
()是处于内线的进攻队员背对或侧对球篮接球,以他为枢纽,与外线同伴空切相配合而形成的一种里应外合的方法。
垄断竞争市场上,企业的成功取决于产品差别竞争。()
StreetMaintenance,McFarlen,MNToreportproblemswithstreetmaintenancepleasecallthepubicworksdepartmentat341-472-36
最新回复
(
0
)