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

admin2012-12-29 32

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。表T的记录项（b,q,4）违反了

在面向对象方法中，不属于“对象”基本特点的是()。

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain()

在具有2n个节点的完全二叉树中，叶子节点个数为()。

以下叙述中错误的是()。

以下叙述中错误的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

下列关键字中，用来说明虚函数的是()。

“只见树木，不见森林”的思维方法属于()

What’sthepassageabout?.Whoiseasiertobetaughtasfarastheteacherisconcerned?.

不属于小儿生长发育的规律的是

患者，男，28岁。上腹灼痛3个月，呕咖啡色血2日。为了确诊，首选的检查是

恶寒，头痛项强，脉浮，证属()寒热往来，胸胁苦满，脉弦，证属()

对入境、出境的微生物、人体组织、生物制品、血液及其制品等特殊物品，海关凭检验检疫机关签发的(　　)放行。

下列选项中，属于职业道德基本规范和内容的是()

次级群体，是指其成员为了某种特定的目标集合在一起，通过明确的规章制度结成正规关系的社会群体。下列属于次级群体的是()

下列能判断是否到达文件尾的函数是()。

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

二级C

NCRE全国计算机二级

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。表T的记录项（b,q,4）违反了

在面向对象方法中，不属于“对象”基本特点的是()。

下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()

在具有2n个节点的完全二叉树中，叶子节点个数为()。

以下叙述中错误的是()。

以下叙述中错误的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

下列关键字中，用来说明虚函数的是()。

“只见树木，不见森林”的思维方法属于()

What’sthepassageabout?______.Whoiseasiertobetaughtasfarastheteacherisconcerned?______.

不属于小儿生长发育的规律的是

患者，男，28岁。上腹灼痛3个月，呕咖啡色血2日。为了确诊，首选的检查是

恶寒，头痛项强，脉浮，证属()寒热往来，胸胁苦满，脉弦，证属()

对入境、出境的微生物、人体组织、生物制品、血液及其制品等特殊物品，海关凭检验检疫机关签发的( )放行。

下列选项中，属于职业道德基本规范和内容的是()

次级群体，是指其成员为了某种特定的目标集合在一起，通过明确的规章制度结成正规关系的社会群体。下列属于次级群体的是()

下列能判断是否到达文件尾的函数是()。

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain()

What’sthepassageabout?.Whoiseasiertobetaughtasfarastheteacherisconcerned?.

对入境、出境的微生物、人体组织、生物制品、血液及其制品等特殊物品，海关凭检验检疫机关签发的(　　)放行。