首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
77
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于输入输出流的叙述中,正确的是()。
下列程序将x、y和z按从小到大的顺序排列,横线处应添加语句()。template<classT>voidfun(____){Ta;if(x>y){a=x;x=y;y=a;}if(y
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)声明类objAl,请在注释∥********1********后添加适当的语句。(2)为类0bjA0增加友元函数
在下面的4个关键字中用来说明虚函数的是()。
字符串“a+b=12\n\t”的长度为()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
数据流程图(DFD图)是()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
Windows中,“回收站”是_______。
一病童服用磺胺治疗泌尿道感染。病童原本身体健康,营养很好,但此后持续有病而就诊。病童苍白易怒。血液检查表明病童因溶血而严重贫血合并黄疸,下面哪项为最简便的诊断实验
下列需要结构混凝土进行无损检测的情形有()。
下列可不判定为重大火灾隐患的是()
2011年1月1日,甲公司购入乙公司于上年1月1日发行的面值.500万元、期限4年、票面年利率8%、次年年初支付利息,并将其划分为交易性金融资产,实际支付购买价款,580万元(包括债券利息40万元,交易费用5万元)。2011年1月4日,收到乙公司支付的债券
增值税一般纳税人购买或销售免税货物所发生的运输费用,均可计算进项税额,从销项税额中抵扣。()
下列属于产业五种竞争力模型中战略性障碍的是()。
甲上市公司(以下简称“甲公司”)以人民币为记账本位币,持有其子公司(乙公司)100%股份,乙公司确定的记账本位币为美元。2016年7月1日,为补充乙公司经营所需资金的需要,甲公司以长期应收款形式借给乙公司500万美元,除此之外,甲、乙公司之间未发生任何交易
周某(14周岁,父母双亡)实施了违反治安管理行为,按照法律规定,公安机关对其进行询问时,应当通知其监护人到场。下列关于周某监护问题的表述正确的是:
周期性经济危机发生时,往往也是生产要素重新组合的时候。个人应该利用这一时期提高自身就业能力,参加那些适合自己的培训项目,给自己补课——补就业技能、创业能力和一般性素质。通常,在一次危机之后,会迎来一个经济繁荣时期。这个新的经济繁荣是在产业结构升级的基础上形
最新回复
(
0
)