首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF,则该二叉树的后序遍历为( )。
admin
2012-12-03
37
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二又树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点;后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历,因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/P1sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
判定树和判定表用于描述结构化分析方法中______环节的工具。
数据库管理技术经历了人工管理、______、数据库系统阶段。
要使标签标题文字竖掉,必须将其______属性值设置为______。
在最坏情况下,堆排序需要比较的次数为______。
下列叙述中正确的是______。
在表单设计中,关键字Thisform表示()。
在深度为5的满二叉树中,叶子结点的个数为
线性表进行二分法检索,其前提条件是()。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
算法的复杂度主要包括时间复杂度和【】复杂度。
随机试题
脾肾阳虚,固摄无权之久泻久痢,泻下无度,滑脱不禁者。治宜
影响血钙水平的激素
在相对数计算中,一般说______的总和理论上应是100%
Biolog微生物鉴定系统是
A.鸡球虫病B.皮肤真菌病C.阿米巴原虫感染D.猪支原体性肺炎E.猪放线杆菌性胸膜肺炎甲硝唑适用于治疗
患者,男性,38岁。确诊为“胃溃疡活动期”,其腹痛特点是
对于()机器设备一般实行重点单项评估,并尽可能采用现行市价法确定设备的基价。
垄断竞争市场的特征有( )。
下列各项税金中,不应计入存货成本的是()。
A、Heinventedtherefrigerator.B、Hepatentedhisfirstinvention.C、HegotadegreeinMathematics.D、Hewasadmittedtouniver
最新回复
(
0
)