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

admin2010-06-06 74

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

下列关于线性表的叙述中，不正确的是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

下面关于编译预处理的命令行中，正确的是()。

有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta,TB){return(a＜＝B)?a:b；}int

从实现的角度划分，C＋＋所支持的两种多态性分别是【　】时的多态性和运行时的多态性。

类的静态成员不是对象的成员，而是【】的成员。

设f在[a，b]上连续，又有{x0}f(x0)=A．证明：存在x0∈[a，b]，使得f(x0)=A

印制电路板的制作材料主要是绝缘材料、（）等。印制电路板分为单面板、（）、和多层板

关于催产素的生理作用，哪项不正确

下述有关胃肠道类癌的叙述中，哪一项是错误的

男，59岁。晨起1小时发现右侧肢体不自主抖动、麻木，无出凝血疾病痛史。查体：视野缺损，四肢肌力5级，腱反射对称，双侧Babinski征阴性，头颅CT无异常发现。该患者的最佳治疗药物是()

发生热痉挛时最常见的肌肉痉挛部位是()

《测绘质量监督管理办法》规定，测绘产品质量监督检查的主要方式为()。

中国银监会的具体职责包括实施外汇管理，监督管理银行间外汇市场。()

[*]

Wehaddifficulty(carry)______outtheplan.

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

二级C

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

下列关于线性表的叙述中，不正确的是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

下面关于编译预处理的命令行中，正确的是()。

有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta,TB){return(a＜＝B)?a:b；}int

从实现的角度划分，C＋＋所支持的两种多态性分别是【 】时的多态性和运行时的多态性。

类的静态成员不是对象的成员，而是【】的成员。

设f在[a，b]上连续，又有{x0}f(x0)=A．证明：存在x0∈[a，b]，使得f(x0)=A

印制电路板的制作材料主要是绝缘材料、（）等。印制电路板分为单面板、（）、和多层板

关于催产素的生理作用，哪项不正确

下述有关胃肠道类癌的叙述中，哪一项是错误的

男，59岁。晨起1小时发现右侧肢体不自主抖动、麻木，无出凝血疾病痛史。查体：视野缺损，四肢肌力5级，腱反射对称，双侧Babinski征阴性，头颅CT无异常发现。该患者的最佳治疗药物是()

发生热痉挛时最常见的肌肉痉挛部位是()

《测绘质量监督管理办法》规定，测绘产品质量监督检查的主要方式为()。

中国银监会的具体职责包括实施外汇管理，监督管理银行间外汇市场。()

[*]

Wehaddifficulty(carry)______outtheplan.

从实现的角度划分，C＋＋所支持的两种多态性分别是【　】时的多态性和运行时的多态性。