A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

admin2012-03-28 67

问题

选项 A、
B、
C、
D、

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/4jVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

二级C

NCRE全国计算机二级

软件生命周期是指()。

计算机软件的构成是()。

下面结构体的定义语句中，错误的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

算法的空间复杂度是指()。

数据字典（DD)所定义的对象都包含于

下列排序方法中，最坏情况下比较次数最少的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是

算法的空间复杂度是指(　　)。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

二级C

NCRE全国计算机二级

软件生命周期是指()。

计算机软件的构成是()。

下面结构体的定义语句中，错误的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

算法的空间复杂度是指()。

数据字典（DD)所定义的对象都包含于

下列排序方法中，最坏情况下比较次数最少的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是

算法的空间复杂度是指( )。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

算法的空间复杂度是指(　　)。