首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为( )。
设二叉树如下: 则前序序列为( )。
admin
2019-04-18
92
问题
设二叉树如下:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/W4Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
关于结构化程序设计原则和方法的描述错误的是()。
在结构化分析使用的数据流图(DFD)中,利用______对其中的图形元素进行确切解释。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是
数据的存储结构是指
以下描述中,不是线性表顺序存储结构特征的是()
线性表常采用的两种存储结构是()
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
C++类体系中,不能被派生类继承的有()。
随机试题
男性,63岁,有食管癌家族史,进行性吞咽困难1个月。下列哪项检查可确诊
形态学和生理学性状相同的细菌群体构成一个()。
依据《危险化学品安全管理条例》的规定,申请危险化学品安全使用许可证的化工企业,应当具备的条件有()。
自由现金储备、留存借贷能力、厂房设备的余力、定型的但尚未推出的新产品等因素决定着竞争对手的()。
甲公司为境内上市公司,2017年甲公司发生的导致净资产变动的交易或事项如下:①接受其大股东捐赠500万元;②当年将作为存货的商品房改为出租,甲公司对投资性房地产采用公允价值模式进行后续计量,转换日,商品房的公允价值大于其账面价值800万元;③按照持股
北斗卫星导航系统是中国自行研制的全球卫星导航系统,它能够提供的服务包括()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:()
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing
A、Peoplecanusenearly75percentofit.B、Peoplecanuseabout97percentofit.C、Peoplecanuseexactly3percentofit.D、P
A、About10millionpeopledieofsmokingeveryyear.B、Mostdeathsfromsmokingoccurinhigh-incomecountries.C、Smokingcanbr
最新回复
(
0
)