若有如下二叉树，则对此二叉树中序遍历的结果为( )。

admin2010-03-22 49

问题若有如下二叉树，则对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E，所以左子树BDEY的访问顺序为DYBE；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ ⑤同理可得右子树CFXZ的访问顺序为FCZX。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若有如下二叉树，则对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

建立一个类对象时，系统自动调用()。

下列叙述中，错误的是

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

企业投资、生产、经营的特殊舞台或开展商战的特殊战场是()

下列哪一项不是氯喹的药理作用

CT成像原理的基本讨论。CT成像方式是

早期梅毒治疗首选

基金财产可以参与的投资和活动是()。

在现金的成本中，与现金持有量多少关系不大的成本是()。

我国现行税法规定，纳税人隐瞒、虚报房地产成交价格的，其计算征收土地增值税的转让收入额应当是()。

节食：体重：肥胖

人的身心发展的动力和源泉是()。

二进制数10100101011转换成十六进制数是

若有如下二叉树，则对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；r=p；cout＜＜*r＜＜e

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

建立一个类对象时，系统自动调用()。

下列叙述中，错误的是

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

企业投资、生产、经营的特殊舞台或开展商战的特殊战场是()

下列哪一项不是氯喹的药理作用

CT成像原理的基本讨论。CT成像方式是

早期梅毒治疗首选

基金财产可以参与的投资和活动是()。

在现金的成本中，与现金持有量多少关系不大的成本是()。

我国现行税法规定，纳税人隐瞒、虚报房地产成交价格的，其计算征收土地增值税的转让收入额应当是()。

节食：体重：肥胖

人的身心发展的动力和源泉是()。

二进制数10100101011转换成十六进制数是

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意