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

admin2010-09-11 69

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

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

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

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

下列特征中不是面向对象方法的主要特征的是()。

下列关于对象删除的说法中，正确的是(　　)。

下列不是表达式语句的是(　　)。

设计软件结构是在软件生命周期的()。

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②inti，j，k；③i=100；④while(i＞0){⑤j=i*2；⑥System

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型：　　PrivateTypeanimal　　　animalNameAsString20　　　aColorAsString10　　EndType　　在窗体上画一个名称为Command

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()

不符合心绞痛的描述是

胃肠功能差且有较大吸人性肺炎危险者，宜用

检察院在审查起诉未成年人刑事案件时，应当进行下列哪些活动?()

生地价格、熟地价格、毛地价格是按()进行分类的。

招标代理行为属于()。

Adeclineinmemoryasaresultofageingcanbetemporarilyreversedusingaharmlessformofelectricalbrainstimulation,sci

在培训活动中，（）是一种可以开发利用的宝贵的学习资源。

肉菜市场在你们小区旁边，出现堵车，影响出行，街道办让你解决。你怎么办?

资本主义商业利润的实质是()。

一台交换机总带宽为24Gbps，具有48个10/100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

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

二级VB

NCRE全国计算机二级

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

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

下列特征中不是面向对象方法的主要特征的是()。

下列关于对象删除的说法中，正确的是( )。

下列不是表达式语句的是( )。

设计软件结构是在软件生命周期的()。

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②inti，j，k；③i=100；④while(i＞0){⑤j=i*2；⑥System

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型： PrivateTypeanimal animalNameAsString*20 aColorAsString*10 EndType 在窗体上画一个名称为Command

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()

不符合心绞痛的描述是

胃肠功能差且有较大吸人性肺炎危险者，宜用

检察院在审查起诉未成年人刑事案件时，应当进行下列哪些活动?()

生地价格、熟地价格、毛地价格是按()进行分类的。

招标代理行为属于()。

Adeclineinmemoryasaresultofageingcanbetemporarilyreversedusingaharmlessformofelectricalbrainstimulation,sci

在培训活动中，（）是一种可以开发利用的宝贵的学习资源。

肉菜市场在你们小区旁边，出现堵车，影响出行，街道办让你解决。你怎么办?

资本主义商业利润的实质是()。

一台交换机总带宽为24Gbps，具有48个10/100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

下列关于对象删除的说法中，正确的是(　　)。

下列不是表达式语句的是(　　)。

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型：　　PrivateTypeanimal　　　animalNameAsString20　　　aColorAsString10　　EndType　　在窗体上画一个名称为Command

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()　　　