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

admin2010-09-05 59

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。

以下能够设置控件焦点的方法是(　　)。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。

下面关于命令按钮的叙述中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列关于二叉树的叙述中，正确的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

________是税法构成内容的核心部分，体现了征税的深度，且是计算应纳税额的尺度。

为了防止机械伤害，在无法通过设计实现本质安全的情况下，应使用安全装置。下列有关安全装置设计要求的说法中，错误的是（）。

为了克服市场失灵，弥补市场机制的缺陷或不足，优化资源配置，政府可以对微观经济活动进行干预，其中政府反对垄断和不正当竞争可采取的手段不包括()

联合国人权委员会制定的《人权公约》已经被世界绝大多数国家所接受，并成为各国人权保护的基本指导准则。这说明：()。

在按年龄编班的前提下，根据学生的学习能力或学习成绩的发展变化进行分组教学，这种分组属于()。

单元格是Excel完成一项工作的基本单位。（）

控制菌斑的方法中不能由个人自己操作的是()。

()应对招股说明书的真实性、准确性、完整性进行核查，并在招股说明书正文后做出声明。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

Help______tosomewater.

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

二级C语言

NCRE全国计算机二级

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是( )。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发( )。

以下能够设置控件焦点的方法是( )。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是( )。

下面关于命令按钮的叙述中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列关于二叉树的叙述中，正确的是( )。

下列选项中不属于结构化程序设计原则的是( )。

________是税法构成内容的核心部分，体现了征税的深度，且是计算应纳税额的尺度。

为了防止机械伤害，在无法通过设计实现本质安全的情况下，应使用安全装置。下列有关安全装置设计要求的说法中，错误的是（）。

为了克服市场失灵，弥补市场机制的缺陷或不足，优化资源配置，政府可以对微观经济活动进行干预，其中政府反对垄断和不正当竞争可采取的手段不包括()

联合国人权委员会制定的《人权公约》已经被世界绝大多数国家所接受，并成为各国人权保护的基本指导准则。这说明：()。

在按年龄编班的前提下，根据学生的学习能力或学习成绩的发展变化进行分组教学，这种分组属于()。

单元格是Excel完成一项工作的基本单位。（）

控制菌斑的方法中不能由个人自己操作的是()。

()应对招股说明书的真实性、准确性、完整性进行核查，并在招股说明书正文后做出声明。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

Help______tosomewater.

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。

以下能够设置控件焦点的方法是(　　)。

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。