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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

表达式：(int)((double)9／2)-9％2的值是()。

若要使用C数学库中的sin函数，需要在源程序的头部加上#include关于引用数学库，以下叙述正确的是（）。

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0：printf("％d＼n"，c=(a／b，a％b))；

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

设有如下关系表：则下列操作正确的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

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

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

以下关于逻辑运算符两侧运算对象的叙述中正确的是

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

相当于西医恶性肿瘤颈部淋巴结转移的疾病是()

A、Atapublishinghouse.B、Atabookstore.C、InareadingroomD、InProf.Jordan’sofficeB

化二重积分f(x，y)dσ为极坐标下的二次积分，其中D：4≤x2+y2≤9，正确的是()

会计账户是以会计科目为名称的，两者反映的内容是一致的。()

经核准或备案的资产评估结果使用有效期为自评估基准日起()

根据专利法律制度的规定，下列各项中，可成为专利权客体的是()。

宫殿建筑布局中的“五门”是外朝宫殿的前导空间，由外向内依次为朝门、宫门、宫城前导门、皇城门、皇城前导门。()

Besidesconcernsabouthowadsaffectindividuals,criticshaveraisedethicalissuesabouthowadvertisingaffectssociety.F

Youcannotcancelyourorder________youchangeyourmindwithinthreedays.