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

admin2010-06-06 65

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

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

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课sC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

关于C语言程序设计，以下叙述中不正确的是()。

以下标识符不是关键字的是()。

C语言程序中，运算对象必须是整型数的运算符是

将一个函数声明为一个类的友元函数必须使用关键字【　】。

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

混合血栓可见于

关于建设工程招标方式的有关表述，正确的有()。

下列矿业工程项目的风险因素中，属于技术风险的有()。

不属于间接防护的是()。

涨跌幅价格的计算公式为()。

俗称“金不换”的名贵药材是()。

课堂交往的性质是()

教育是一种培养人的社会活动，产生于人类的生产活动，是传承社会文化、传递生产经验和生活经验的基本途径。培养人的活动是教育的质的规定性。20世纪实用主义教育学的代表人物和作品是()。

锡克教

在数据库表上的字段有效性规则是

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

二级C

NCRE全国计算机二级

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课sC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

关于C语言程序设计，以下叙述中不正确的是()。

以下标识符不是关键字的是()。

C语言程序中，运算对象必须是整型数的运算符是

将一个函数声明为一个类的友元函数必须使用关键字【 】。

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

混合血栓可见于

关于建设工程招标方式的有关表述，正确的有()。

下列矿业工程项目的风险因素中，属于技术风险的有()。

不属于间接防护的是()。

涨跌幅价格的计算公式为()。

俗称“金不换”的名贵药材是()。

课堂交往的性质是()

教育是一种培养人的社会活动，产生于人类的生产活动，是传承社会文化、传递生产经验和生活经验的基本途径。培养人的活动是教育的质的规定性。20世纪实用主义教育学的代表人物和作品是()。

锡克教

在数据库表上的字段有效性规则是

将一个函数声明为一个类的友元函数必须使用关键字【　】。