设二叉树如下：则中序序列为

admin2021-05-06 77

问题设二叉树如下：

则中序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级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)

设二叉树如下： 则中序序列为

二级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中，“回收站”是_______。

一病童服用磺胺治疗泌尿道感染。病童原本身体健康，营养很好，但此后持续有病而就诊。病童苍白易怒。血液检查表明病童因溶血而严重贫血合并黄疸，下面哪项为最简便的诊断实验

下列需要结构混凝土进行无损检测的情形有()。

下列可不判定为重大火灾隐患的是()

增值税一般纳税人购买或销售免税货物所发生的运输费用,均可计算进项税额,从销项税额中抵扣。()

下列属于产业五种竞争力模型中战略性障碍的是()。

周某（14周岁，父母双亡）实施了违反治安管理行为，按照法律规定，公安机关对其进行询问时，应当通知其监护人到场。下列关于周某监护问题的表述正确的是：

设二叉树如下：则中序序列为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释∥1后添加适当的语句。(2)为类0bjA0增加友元函数