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

admin2010-07-10 54

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

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

下列关于类模板的模板参数的叙述中，错误的是()。

若MyClass是一个类名，其有如下语句序列：MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

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

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

关于西咪替丁，下列哪项不正确

A．附子理苓汤B．柴胡疏肝散C．一贯煎D．实脾饮鼓胀之寒湿困脾证，宜选用

住院儿童出现分离性焦虑最明显的年龄阶段是

A．急则治其标B．缓则治其本C．标本同治D．先扶正后祛邪E．先驱邪后扶正臌胀见二便不利治疗应选()

执法为民要求立法、行政、司法等机关的工作要反映群众的愿望和根本利益。下列哪一做法没有准确体现执法为民的基本要求?(2014年卷一第5题，单选)

判断一个行为是不是具体行政行为就看它是否具备()。

投产竣工阶段的主要内容包括()。

计算机能直接识别并执行的语言是()。

【2013．山西孝义】“活到老学到老”是现代教育__________特点的体现。

Healthimpliesmorethanphysicalfitness.Italsoimpliesmentalandemotionalwell-being.Anangry,frustrated,emotionally【C1

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

二级Access

NCRE全国计算机二级

有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

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

下列关于类模板的模板参数的叙述中，错误的是()。

若MyClass是一个类名，其有如下语句序列：MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

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

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

关于西咪替丁，下列哪项不正确

A．附子理苓汤B．柴胡疏肝散C．一贯煎D．实脾饮鼓胀之寒湿困脾证，宜选用

住院儿童出现分离性焦虑最明显的年龄阶段是

A．急则治其标B．缓则治其本C．标本同治D．先扶正后祛邪E．先驱邪后扶正臌胀见二便不利治疗应选()

执法为民要求立法、行政、司法等机关的工作要反映群众的愿望和根本利益。下列哪一做法没有准确体现执法为民的基本要求?(2014年卷一第5题，单选)

判断一个行为是不是具体行政行为就看它是否具备()。

投产竣工阶段的主要内容包括()。

计算机能直接识别并执行的语言是()。

【2013．山西孝义】“活到老学到老”是现代教育__________特点的体现。

Healthimpliesmorethanphysicalfitness.Italsoimpliesmentalandemotionalwell-being.Anangry,frustrated,emotionally【C1

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

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

若MyClass是一个类名，其有如下语句序列：MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。