对下列二叉树进行中序遍历的结果是

admin2013-03-01 93

问题对下列二叉树进行中序遍历的结果是

选项 A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG

答案A

解析二叉树的中序遍历递归算法为：如果根不空，则(1)按中序次序访问左子树：(2)访问跟结点；(3)按中序次序访问右子树。否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点F，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD；然后遍历根结点F；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。因此，本题的正确答案是A。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果是

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。　x=4　ca=’123456’　ifstr(x)inca：　print(ca．replace(ca[x]，str(x-2)))

下列叙述中正确的是()。

如果指令中的地址码部分直接给出了操作数，则称为()。

以下程序的输出结果不可能是()。importrandomls=[2，3，4，6]s=10k=random．randint(0，2)s+=ls[k]print(s)

在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。利用random库和turtle库，绘制5个圆圈并显示在屏幕上，圆圈的半径和圆心的坐标由randint()函数产生，圆心的x和y坐标的范围为[﹣100，100]，半径的范围为[20，

下列JApplet实现了一个多行文本输入区和一个按钮，单击按钮则清空文本区内容，文本区使用带标题的边框。选择正确的语句填入横线处。importjavax,Swing.;importjava.awt.event.;

运行字节码的三个步骤是______、校验代码、执行代码。

J2SDK的命令可以分为6类：基本命令、RMI(远程方法调用命令)、【】、安全控制命令、JavaIDL和RNR-IIOP命令、JavaPlug-in。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

知识

荧光分析法适合于

下列有关生物利用度的叙述错误的是

目前我国基金的认购主要通过以下几个途径来进行的，其分别为(　　)。

建筑的种类，从功能上可分为宫殿建筑、、、工业建筑、住宅建筑、纪念性建筑等。

设z=(xy+1)x,则=________。

医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

已知类XX中声明了如下的公有虚函数：virtualvoidf()const；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXxx，px=&xx，&rx=Yyy，pp=&yy；则下列对函数f的

对下列二叉树进行中序遍历的结果是

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 x=4 ca=’123456’ ifstr(x)inca： print(ca．replace(ca[x]，str(x-2)))

下列叙述中正确的是()。

如果指令中的地址码部分直接给出了操作数，则称为()。

以下程序的输出结果不可能是()。importrandomls=[2，3，4，6]s=10k=random．randint(0，2)s+=ls[k]print(s)

下列JApplet实现了一个多行文本输入区和一个按钮，单击按钮则清空文本区内容，文本区使用带标题的边框。选择正确的语句填入横线处。importjavax,Swing.*;importjava.awt.event.*;

运行字节码的三个步骤是______、校验代码、执行代码。

J2SDK的命令可以分为6类：基本命令、RMI(远程方法调用命令)、【】、安全控制命令、JavaIDL和RNR-IIOP命令、JavaPlug-in。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

知识

荧光分析法适合于

下列有关生物利用度的叙述错误的是

目前我国基金的认购主要通过以下几个途径来进行的，其分别为( )。

建筑的种类，从功能上可分为宫殿建筑、________、________、工业建筑、住宅建筑、纪念性建筑等。

设z=(xy+1)x,则=________。

医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是

已知类XX中声明了如下的公有虚函数：virtualvoidf()const；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXxx，*px=&xx，&rx=Yyy，*pp=&yy；则下列对函数f的

以下程序的输出结果是()。　x=4　ca=’123456’　ifstr(x)inca：　print(ca．replace(ca[x]，str(x-2)))

下列JApplet实现了一个多行文本输入区和一个按钮，单击按钮则清空文本区内容，文本区使用带标题的边框。选择正确的语句填入横线处。importjavax,Swing.;importjava.awt.event.;

目前我国基金的认购主要通过以下几个途径来进行的，其分别为(　　)。

建筑的种类，从功能上可分为宫殿建筑、、、工业建筑、住宅建筑、纪念性建筑等。

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

已知类XX中声明了如下的公有虚函数：virtualvoidf()const；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXxx，px=&xx，&rx=Yyy，pp=&yy；则下列对函数f的