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

admin2010-11-20 41

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/jog0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下列代码段abstractclassPerson{publicPerson(Stringn){name=n;}public______Stri

下面各项声明中合法的是()。Ⅰ：long1=4990；Ⅱ：inti=4L；Ⅲ：floatf=1.1；Ⅳ：doubled=34；

线性表L=(a1,a2,a3，…ai，…an)，下列说法正确的是()。

ActionEvent事件相应的监听器接口是()。

Frame默认的布局管理器是()。

程序设计方法要求在程序设计过程中

下列选项中，其值与其他三个选项的值不相等的是(　　)。

下列属于Applet运行过程中的是()。

任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的【】。

下列程序中，给出两个整数2和3，分别求2除以3和2乘以3的结果，要求调用类ex19_1的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下。0.66666666666666666源程序文件代码清单如下：

公共关系人员所应具有的沟通意识实际上也可以说是一种（）

天麻来源于

十四大提出面向新世纪，全面推进党的建设新的伟大工程的总目标。（）

甲说乙胖，乙说丙胖，丙和丁都说自己不胖。如果四人陈述只有一人错，那么谁一定胖?()

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

Sportsaresopopularoncampus______(它们已经成为高等教育不可缺少的一部分).

【B1】【B5】

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

二级VB

NCRE全国计算机二级

阅读下列代码段abstractclassPerson{publicPerson(Stringn){name=n;}public______Stri

下面各项声明中合法的是()。Ⅰ：long1=4990；Ⅱ：inti=4L；Ⅲ：floatf=1.1；Ⅳ：doubled=34；

线性表L=(a1,a2,a3，…ai，…an)，下列说法正确的是()。

ActionEvent事件相应的监听器接口是()。

Frame默认的布局管理器是()。

程序设计方法要求在程序设计过程中

下列选项中，其值与其他三个选项的值不相等的是( )。

下列属于Applet运行过程中的是()。

任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的【】。

下列程序中，给出两个整数2和3，分别求2除以3和2乘以3的结果，要求调用类ex19_1的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下。0.66666666666666666源程序文件代码清单如下：

公共关系人员所应具有的沟通意识实际上也可以说是一种（）

天麻来源于

十四大提出面向新世纪，全面推进党的建设新的伟大工程的总目标。（）

甲说乙胖，乙说丙胖，丙和丁都说自己不胖。如果四人陈述只有一人错，那么谁一定胖?()

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

Sportsaresopopularoncampus______(它们已经成为高等教育不可缺少的一部分).

【B1】【B5】

下列选项中，其值与其他三个选项的值不相等的是(　　)。