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

admin2009-03-17 73

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

选项 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://www.kaotiyun.com/show/0ojp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

己知inta=6；则执行a+=a一=a*a；语句后，a的值为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

C语言规定，在一个c程序中，main()函数的位置()。

有以下程序段：charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；inti；for(i=0；i＜4；i++)p[i]=str[i]；以下选项中不能正确引用字符串的是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

C语言中char类型数据占字节数为()。

在数据流图中，带有箭头的线段表示的是()。

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。

日本导演黑泽明的影片是()

开庭审理(西北政法大学2007年考研真题)

国有企业土地资产处置管理的工作中心是什么?

关于税法的效力与解释，下列表述正确的有()。

下列关于个人资产负债表的说法，正确的是()。

老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]

公文主题词标引顺序为类属词、类别词、文种。()

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：

Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.

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

二级C

NCRE全国计算机二级

己知inta=6；则执行a+=a一=a*a；语句后，a的值为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

C语言规定，在一个c程序中，main()函数的位置()。

有以下程序段：charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；inti；for(i=0；i＜4；i++)p[i]=str[i]；以下选项中不能正确引用字符串的是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

C语言中char类型数据占字节数为()。

在数据流图中，带有箭头的线段表示的是()。

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。

日本导演黑泽明的影片是()

开庭审理(西北政法大学2007年考研真题)

国有企业土地资产处置管理的工作中心是什么?

关于税法的效力与解释，下列表述正确的有()。

下列关于个人资产负债表的说法，正确的是()。

老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]

公文主题词标引顺序为类属词、类别词、文种。()

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：

Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。