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

admin2009-03-17 53

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面属于应用软件的是

有以下程序#include＜stdio.h＞#include＜string.h＞main(){inti,len;charb[]="WelcomeyoutoBeijing!";len=strlen

以下叙述中正确的是

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

以下不正确的转义字符是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

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

在选拔录用程序中，每个应聘者必须接受所有的选拔测评，在做录用决策时，以他们各项得分的总和或加权处理后所得分数作为录用的参考依据。这指的是人员选拔模式中的【】

撤销权

A.Withalltheinformationfedtooursenseseveryday,thedataisalwaysaresultofthepast,andwhatliesinthefutureis

1956年4月，毛泽东提出我国发展科学、艺术的基本方针是()

某妇女，孕36周，行产前检查，下列结果哪项异常

1岁婴儿，2个月前因多汗、惊厥、出牙3颗就诊，查体前囟2cm×2cm，方颅，串珠肋，血钙2mmol/L(8mg/d1)，钙磷乘积28，注射维生素D330万IU，口服钙剂治疗1个月后睡眠安静，出汗减少，出牙5颗，继续采用何种治疗方案最合理

双代号网络计划的网络图中，虚箭线的作用是()。

下列叙述中，正确的是______。

Electronicgadgetssuchassmartphonesaresooverusedindailylifethattherelationshipssuchasthosebetweenhusbandsandw

A、Learninghowtochangemajors.B、Decidingwhichprofessortofollow.C、Learninghowtomanagetime.D、Makingsurehowtolearn

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

二级C

NCRE全国计算机二级

下面属于应用软件的是

有以下程序#include＜stdio.h＞#include＜string.h＞main(){inti,len;charb[]="WelcomeyoutoBeijing!";len=strlen

以下叙述中正确的是

有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

以下不正确的转义字符是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

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

在选拔录用程序中，每个应聘者必须接受所有的选拔测评，在做录用决策时，以他们各项得分的总和或加权处理后所得分数作为录用的参考依据。这指的是人员选拔模式中的【】

撤销权

A.Withalltheinformationfedtooursenseseveryday,thedataisalwaysaresultofthepast,andwhatliesinthefutureis

1956年4月，毛泽东提出我国发展科学、艺术的基本方针是()

某妇女，孕36周，行产前检查，下列结果哪项异常

1岁婴儿，2个月前因多汗、惊厥、出牙3颗就诊，查体前囟2cm×2cm，方颅，串珠肋，血钙2mmol/L(8mg/d1)，钙磷乘积28，注射维生素D330万IU，口服钙剂治疗1个月后睡眠安静，出汗减少，出牙5颗，继续采用何种治疗方案最合理

双代号网络计划的网络图中，虚箭线的作用是()。

下列叙述中，正确的是______。

Electronicgadgetssuchassmartphonesaresooverusedindailylifethattherelationshipssuchasthosebetweenhusbandsandw

A、Learninghowtochangemajors.B、Decidingwhichprofessortofollow.C、Learninghowtomanagetime.D、Makingsurehowtolearn

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确