设有如图所示的二叉树则对该二叉树前序遍历的结果是

admin2010-12-16 41

问题设有如图所示的二叉树

则对该二叉树前序遍历的结果是

选项 A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG

答案A

解析按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是FCADBEG。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt；printf("％d"，++p－＞x)；
有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i+
下列叙述中正确的是()。
有以下程序：#include＜stdio。h＞#include＜stdlib．h＞main(){FILE*fp；charch，str[5]；if((fp=fopen("file．txt"，"wb+"))==NULL){printf("err
有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

随机试题

关节的主要结构不包括
核小体串珠状结构的珠状核心蛋白质是
醛固酮分泌过多时可出现
A．心肌细胞异常肥大、排列紊乱B．心室扩张、心肌间质纤维化C．心肌细胞严重变性坏死、瘢痕形成D．心腔狭窄、心内膜及心内膜下纤维性增厚克山病的心脏病变特点是
下列各项，属于苇茎汤功用的是
治疗急性胰腺炎时禁用
桑菊饮与桑杏汤中均含有的药物是()
"亢则害，承乃制"说明了五行之间的什么关系()
弱酸性药物中毒时，为加速其排泄应当()。
一般来说，技术基础雄厚的大型企业，大都采用的创新模式是()。

最新回复(0)

设有如图所示的二叉树则对该二叉树前序遍历的结果是

二级C

NCRE全国计算机二级

有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt；printf("％d"，++p－＞x)；

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i+

下列叙述中正确的是()。

有以下程序：#include＜stdio。h＞#include＜stdlib．h＞main(){FILE*fp；charch，str[5]；if((fp=fopen("file．txt"，"wb+"))==NULL){printf("err

有以下不完整函数intfun(charp){ehart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

关节的主要结构不包括

核小体串珠状结构的珠状核心蛋白质是

醛固酮分泌过多时可出现

A．心肌细胞异常肥大、排列紊乱B．心室扩张、心肌间质纤维化C．心肌细胞严重变性坏死、瘢痕形成D．心腔狭窄、心内膜及心内膜下纤维性增厚克山病的心脏病变特点是

下列各项，属于苇茎汤功用的是

治疗急性胰腺炎时禁用

桑菊饮与桑杏汤中均含有的药物是()

"亢则害，承乃制"说明了五行之间的什么关系()

弱酸性药物中毒时，为加速其排泄应当()。

一般来说，技术基础雄厚的大型企业，大都采用的创新模式是()。

设有如图所示的二叉树 则对该二叉树前序遍历的结果是

二级C

NCRE全国计算机二级

有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt；printf("％d"，++p－＞x)；

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i+

下列叙述中正确的是()。

有以下程序：#include＜stdio。h＞#include＜stdlib．h＞main(){FILE*fp；charch，str[5]；if((fp=fopen("file．txt"，"wb+"))==NULL){printf("err

有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

关节的主要结构不包括

核小体串珠状结构的珠状核心蛋白质是

醛固酮分泌过多时可出现

A．心肌细胞异常肥大、排列紊乱B．心室扩张、心肌间质纤维化C．心肌细胞严重变性坏死、瘢痕形成D．心腔狭窄、心内膜及心内膜下纤维性增厚克山病的心脏病变特点是

下列各项，属于苇茎汤功用的是

治疗急性胰腺炎时禁用

桑菊饮与桑杏汤中均含有的药物是()

"亢则害，承乃制"说明了五行之间的什么关系()

弱酸性药物中毒时，为加速其排泄应当()。

一般来说，技术基础雄厚的大型企业，大都采用的创新模式是()。

设有如图所示的二叉树则对该二叉树前序遍历的结果是

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i+

有以下不完整函数intfun(charp){ehart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。