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

admin2010-09-11 60

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于Java语言中线程的叙述中，正确的是()。

阅读下面代码if(x==0){System.out.println("冠军")；}elseif(x＞-3){System.out.println("亚军")；}else{System.out.println("季军")；}若

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

Java程序的编译和执行模式包括两点：半编译和【】。

执行下列程序段之后，变量b的值为(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti=12;

00101010(&)00010111语句的执行结果是(　　)。

下列叙述中，错误的是(　　)。

属于main()方法的返回类型是

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1

在Word主窗口的右上角可以同时显示的按钮是()

关于溃疡性结肠炎的叙述，下列哪项错误

以下哪种肿瘤属于性索间质肿瘤

初孕妇，27岁。妊娠14周，少量阴道流血1天。妇科检查：阴道少量暗红色血液，宫口未开，子宫大小与孕周相符。该患者最可能的诊断是

国家计量规范规定不宜计量的措施项目费的通用计算方法是()。

餐饮毛利率的形式主要有()。

(2001年考试真题)委托加工的应税消费品收回后准备直接出售的，由受托方代扣代交的消费税，委托方应借记的会计科目是()。

求助者的问题最可能属于()。求助者目前的情绪症状有()。

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

二级VB

NCRE全国计算机二级

下列关于Java语言中线程的叙述中，正确的是()。

阅读下面代码if(x==0){System.out.println("冠军")；}elseif(x＞-3){System.out.println("亚军")；}else{System.out.println("季军")；}若

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

Java程序的编译和执行模式包括两点：半编译和【】。

执行下列程序段之后，变量b的值为( )。publicclassTest{publicstaticvoidmain(String[]args){inti=12;

00101010(&)00010111语句的执行结果是( )。

下列叙述中，错误的是( )。

属于main()方法的返回类型是

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1

在Word主窗口的右上角可以同时显示的按钮是()

关于溃疡性结肠炎的叙述，下列哪项错误

以下哪种肿瘤属于性索间质肿瘤

初孕妇，27岁。妊娠14周，少量阴道流血1天。妇科检查：阴道少量暗红色血液，宫口未开，子宫大小与孕周相符。该患者最可能的诊断是

国家计量规范规定不宜计量的措施项目费的通用计算方法是()。

餐饮毛利率的形式主要有()。

(2001年考试真题)委托加工的应税消费品收回后准备直接出售的，由受托方代扣代交的消费税，委托方应借记的会计科目是()。

求助者的问题最可能属于()。求助者目前的情绪症状有()。

执行下列程序段之后，变量b的值为(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti=12;

00101010(&)00010111语句的执行结果是(　　)。

下列叙述中，错误的是(　　)。