首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2010-12-17
74
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点:中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点,后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中虚序遍历的结果可以得出:又树的结构,然后再对其进行后序遍历,因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/8i9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列关于线性链表的叙述中,正确的是
数据库系统的三级模式不包括
在数据管理技术发展的三个阶段中,数据共享最好的是
下列选项中属于面向对象设计方法主要特征的是
关于面向对象的程序设计,以下选项中描述错误的是
以下选项中,不是Python对文件的打开模式的是
以下选项中,不是Python对文件的读操作方法的是
下列Java组件中,不属于容器的是______。
随机试题
门脉高压的临床表现不包括()
胆囊炎、胆绞痛发作时在背部的反应点多位于:
应用硫喷妥钠静脉麻醉的最大缺点是
根据原岩(煤)应力状态不同,冲击地压可以分为3种类型。下列类型不属于冲击地压的是()
下列对等额本息还款法和等额本金还款法的说法中,错误的是()。
()位于陕西扶风,为唐代皇家密宗内道场。
证明:27n-1能被13整除.
整合力
MIS的目标是提高工作效率和管理水平,而DSS的目标是______。
Theterm"qualityoflife"isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,
最新回复
(
0
)