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

admin2010-11-20 38

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

选项 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全国计算机二级

软件是______、数据和文档的集合。

下列叙述中正确的是

以下关于新建线程的叙述，正确的是(　　)。

栈和队列的共同特点是()。

在JavaApplet程序用户自定义的Applet子类中，一般需要重载父类的()方法宋完成主类实例的初始化工作。

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

算法的时间复杂度是指

下列关于char类型的数据的说法中，正确的是(　　)。

Java中的基本数据类型int在不同的操作系统平台的字长是()。

下列标准对话框JOptionPane类创建的对话框中，综合了其他3个对话框类型特点的是()。

传其事以为官戒备。

下列不属于失神的临床表现的是()。

下列关于更改土地权利证书方法的表述，不正确的是()。

下列关于路基支挡工程主要功能的叙述，错误的是()。

我国商业银行中间业务在银行业务占比低的一个重要原因是()。

设总体X的概率密度为其中0＜θ＜1是未知参数，X1，X2，…，Xn为来自总体X的简单随机样本，记N为样本值x1，x2，…，xn中小于1的个数，求θ的最大似然估计．

Accordingtothenews,theplanecrashed______

GreatInventionsTherearesomethingsweuseeveryday.Canyouimagineaworldwithoutzippers(拉链)tofastenclothing?Ha

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

二级VB

NCRE全国计算机二级

软件是______、数据和文档的集合。

下列叙述中正确的是

以下关于新建线程的叙述，正确的是( )。

栈和队列的共同特点是()。

在JavaApplet程序用户自定义的Applet子类中，一般需要重载父类的()方法宋完成主类实例的初始化工作。

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

算法的时间复杂度是指

下列关于char类型的数据的说法中，正确的是( )。

Java中的基本数据类型int在不同的操作系统平台的字长是()。

下列标准对话框JOptionPane类创建的对话框中，综合了其他3个对话框类型特点的是()。

传其事以为官戒备。

下列不属于失神的临床表现的是()。

下列关于更改土地权利证书方法的表述，不正确的是()。

下列关于路基支挡工程主要功能的叙述，错误的是()。

我国商业银行中间业务在银行业务占比低的一个重要原因是()。

设总体X的概率密度为其中0＜θ＜1是未知参数，X1，X2，…，Xn为来自总体X的简单随机样本，记N为样本值x1，x2，…，xn中小于1的个数，求θ的最大似然估计．

Accordingtothenews,theplanecrashed______

GreatInventionsTherearesomethingsweuseeveryday.Canyouimagineaworldwithoutzippers(拉链)tofastenclothing?Ha

以下关于新建线程的叙述，正确的是(　　)。

下列关于char类型的数据的说法中，正确的是(　　)。