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

admin2010-11-20 55

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

选项 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/i0mp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

表达式11010011＞＞＞3的值为【】。(二进制数表示)

Java语言中，下列标识符错误的是()。

Applet的默认布局管理器是FlowLayout，而SwingApplet的内容面板的默认布局管理器是

有如下程序段 if(x>0){System.out.println("first")；} elseif(x>-4){System.out.println("se

下列关于内部类说法中不正确的是

Java源文件中最多只能有一个______类，其他类的个数不限。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在Java语言中，标识符以【】或下划线、$开头，后面可以包含数字，标识符是大小写有区别的，无长度限制。

在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所

各种学校

抑郁症与心境恶劣障碍的主要区别在于

晚期产后出血多发生在

支气管肺炎的主要体征为

配电箱的固定方式()。

钢材中硫的增加会引起()。

A、B、C、D、D本题的数字规律是：从左到右，相邻三项，前两项的乘积再加上1等于第三项，即(×2)＋1＝2，(2×)＋1＝，＋1＝(?)解得：?＝。按照这个规律，填入括号中的应该是D项：。所以，正确选项是D。

在参观游览服务环节，地陪讲明游览路线、所需时间、集合时间和地点等应在()。

下列属于宁波菜的是()。