有下列二叉树，对此二叉树前序遍历的结果为( )。

admin2013-08-15 52

问题有下列二叉树，对此二叉树前序遍历的结果为( )。

选项 A、ACBEDGFH
B、ABDGCEHF
C、HGFEDCBA
D、ABCDEFGH

答案B

解析前序遍历先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。所以，先访问根节点A，然后遍历左子树，而左子树的根节点为B，其左子树为空，则遍历右子树的根节点即D，其左子树为G，右子树为空。遍历根节点A对应的右子树的根节点C，然后同理刚才遍历左子树的过程。顺序即ABDGCEHF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。
以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int(*)[4],int*)；main(){inta[3][4]={{12,41,36,28},{19,33
对下列二叉树进行中序遍历的结果为【　】。
若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是
下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst
有下列程序：#include＜stdio.h＞#include"string.h"typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STU
以下选项中不能作为C语言合法常量的是______。
以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select(inta[N][M]，int*n)
在深度为5的满二叉树中，叶子结点的个数为_______。

随机试题

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi
关于关节哪项不正确
强心苷类药物轻度中毒时可选用
患者，男性，40岁，患有痛风3年，近日工作繁忙，应酬多。今日清晨突然右脚第1跖趾关节剧痛，局部出现红、肿、热、活动困难。患者意识到是痛风急性发作。为缓解局部症状，采取的正确护理方式是()。
下列关于仲裁程序与民事诉讼程序的说法，错误的是：()
《测绘成果管理条例》规定了测绘成果目录或者副本实行()的制度。
对高度在24m以上的双排脚手架，与建筑可靠连接的形式是采用()。
ua是标准正态分布N(0，1)的α分位数，则有()。[2007年真题]
婆a=2，b=3，c=4，d=5，表达式Nota
Itisquitecommonforacompanytorecruitnewemployees.Whenacompanyseekstofillavacantjob,itmayadvertisethe【C1】__

最新回复(0)

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是，a[2][1]得到的初值是。

以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int()[4],int)；main(){inta[3][4]={{12,41,36,28},{19,33

对下列二叉树进行中序遍历的结果为【　】。

若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是

下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst

有下列程序：#include＜stdio.h＞#include"string.h"typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STU

以下选项中不能作为C语言合法常量的是______。

以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select(inta[N][M]，int*n)

在深度为5的满二叉树中，叶子结点的个数为_______。

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

关于关节哪项不正确

强心苷类药物轻度中毒时可选用

患者，男性，40岁，患有痛风3年，近日工作繁忙，应酬多。今日清晨突然右脚第1跖趾关节剧痛，局部出现红、肿、热、活动困难。患者意识到是痛风急性发作。为缓解局部症状，采取的正确护理方式是()。

下列关于仲裁程序与民事诉讼程序的说法，错误的是：()

《测绘成果管理条例》规定了测绘成果目录或者副本实行()的制度。

对高度在24m以上的双排脚手架，与建筑可靠连接的形式是采用()。

ua是标准正态分布N(0，1)的α分位数，则有()。[2007年真题]

婆a=2，b=3，c=4，d=5，表达式Nota

Itisquitecommonforacompanytorecruitnewemployees.Whenacompanyseekstofillavacantjob,itmayadvertisethe【C1】__

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。

以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int(*)[4],int*)；main(){inta[3][4]={{12,41,36,28},{19,33

对下列二叉树进行中序遍历的结果为【 】。

若在定义语句：int a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是

下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst

有下列程序：#include＜stdio.h＞#include"string.h"typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STU

以下选项中不能作为C语言合法常量的是______。

以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select(inta[N][M]，int*n)

在深度为5的满二叉树中，叶子结点的个数为_______。

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

关于关节哪项不正确

强心苷类药物轻度中毒时可选用

患者，男性，40岁，患有痛风3年，近日工作繁忙，应酬多。今日清晨突然右脚第1跖趾关节剧痛，局部出现红、肿、热、活动困难。患者意识到是痛风急性发作。为缓解局部症状，采取的正确护理方式是()。

下列关于仲裁程序与民事诉讼程序的说法，错误的是：()

《测绘成果管理条例》规定了测绘成果目录或者副本实行()的制度。

对高度在24m以上的双排脚手架，与建筑可靠连接的形式是采用()。

ua是标准正态分布N(0，1)的α分位数，则有()。[2007年真题]

婆a=2，b=3，c=4，d=5，表达式Nota

Itisquitecommonforacompanytorecruitnewemployees.Whenacompanyseekstofillavacantjob,itmayadvertisethe【C1】__

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是，a[2][1]得到的初值是。

以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。voidfun(int,int,int()[4],int)；main(){inta[3][4]={{12,41,36,28},{19,33

对下列二叉树进行中序遍历的结果为【　】。

若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是