对下列二叉树进行前序遍历的结果为

admin2009-03-17 61

问题对下列二叉树进行前序遍历的结果为

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

答案C

解析本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。
当二叉树的根不为空时，依次执行如下3个操作：
(1)访问根结点。
(2)按先序遍历左子树。
(3)按先序遍历右子树。
根据如上前序遍历规则，来遍历本题中的二叉树。首先访问根结点，即A，然后遍历 A的左子树。遍历左子树同样按照相同的规则首先访问根结点B，然后遍历B的左子树。遍历B的左子树，首先访问D，然后访问D的左子树，D的左子树为空，接下来访问D的右子树，即Y。遍历完B的左子树后，再遍历B的右子树，即E。到此遍历完A的左子树，接下来遍历A的右子树。按照同样的规则，首先访问C，然后遍历C的左子树，即F。C的左子树遍历完，接着遍历C的右子树。首先访问右子树的根结点X，然后访问X的左子树，X的左子树，即Z，接下来访问X的右子树，右子树为空。到此，把题目的二叉树进行了一次前序遍历。遍历的结果为 ABDYECFXZ，故本题的正确答案为选项C。

转载请注明原文地址:https://jikaoti.com/ti/I1b0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行前序遍历的结果为

二级Java

NCRE全国计算机二级

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

在SQL语句中，与表达式“年龄BETWEEN12AND46”功能相同的表达式足

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

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

对数据表建立性别(C，2)和年龄(N，2)的复合索引时，正确的索引关键字表达式为

下列关于类、对象、属性和方法的描述中错误的是()。

在Java语言中，类成员的限定词有以下几种：private，public，，。其中__的限定范围最大。

用于定义类成员的访问控制权限的一组关键字是

诺思指出，封建社会解体后，欧洲经济的不同成就取决于各民族国家的_________。

下列选项中，不属于精亏神衰所致失神表现的是

关于牙膏中摩擦剂的下列说法中，哪个不正确

人类社会进行物质资料生产所必需具备的基本要素包括()。

企业购入资产超过正常信用条件延期付款实质上具有融资性质时，应按购买价款的现值，借记“固定资产”、“在建工程”等科目，按应支付的价款总额，贷记()科目，按其差额，借记“未确认融资费用”科目。

班主任采取含蓄、诱导的方法对学生的心理和行为产生间接的、潜移默化的影响，使学生按照一定的方式去行动或接受一定的意见，使其观念和行为朝着班主任所期望的方向发展。班主任的这种工作方法是()。

2018年我国全年货物进出口总额305050亿元，其中出口164177亿元，增长了7.1%；进口140874亿元，增长12.9%。2018年我国对韩国货物出口额要比对日本（）。

根据下列资料回答2011—2014年，货物进出口总额增长率最高的年份是：

下面关于虚函数的描述中，正确的是()。

对下列二叉树进行前序遍历的结果为

二级Java

NCRE全国计算机二级

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

在SQL语句中，与表达式“年龄BETWEEN12AND46”功能相同的表达式足

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

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

对数据表建立性别(C，2)和年龄(N，2)的复合索引时，正确的索引关键字表达式为

下列关于类、对象、属性和方法的描述中错误的是()。

在Java语言中，类成员的限定词有以下几种：private，public，______，______。其中______的限定范围最大。

用于定义类成员的访问控制权限的一组关键字是

诺思指出，封建社会解体后，欧洲经济的不同成就取决于各民族国家的_________。

下列选项中，不属于精亏神衰所致失神表现的是

关于牙膏中摩擦剂的下列说法中，哪个不正确

人类社会进行物质资料生产所必需具备的基本要素包括()。

企业购入资产超过正常信用条件延期付款实质上具有融资性质时，应按购买价款的现值，借记“固定资产”、“在建工程”等科目，按应支付的价款总额，贷记()科目，按其差额，借记“未确认融资费用”科目。

班主任采取含蓄、诱导的方法对学生的心理和行为产生间接的、潜移默化的影响，使学生按照一定的方式去行动或接受一定的意见，使其观念和行为朝着班主任所期望的方向发展。班主任的这种工作方法是()。

2018年我国全年货物进出口总额305050亿元，其中出口164177亿元，增长了7.1%；进口140874亿元，增长12.9%。2018年我国对韩国货物出口额要比对日本（）。

根据下列资料回答2011—2014年，货物进出口总额增长率最高的年份是：

下面关于虚函数的描述中，正确的是()。

在Java语言中，类成员的限定词有以下几种：private，public，，。其中__的限定范围最大。