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

admin2013-08-15 51

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行程序段“int　x=1，y=2；x=x^y；y=y^x；x=x^y；”后，x和y的值分别是______。
以上程序的输出结果是______。#defineMIN(x,y)(x)＜(y)?(x)：(y)main(){inta=5，b=2，c=3，d=3，t：t=MIN(a+b，c+d)*10；printf("%d\n
执行以下程序时输入1234567＜CR＞，则输出结果是【　】。#include＜stdio．h＞main(){inta=1,b;scanf("%2d%2d",&a,&b)
有以下程序　　　　　#include　　＜stdio.h＞　　　　void　　fun(char　　**p)　　　　{　　++p;　　　printf("%s\n",*p);　　}　　　　main()　　　　{　　char　　*a[]={"Moming","A
有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
C语言源程序名的后缀是
下列不构成无限循环的语句或语句组是(　　)。
结构化程序设计的基本原则不包括(　　)。
以下程序的输出结果是【　】。#include＜stdio.h＞intfun(intx){staticintt=0;return(t+=x);}main()ints,i
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

随机试题

下列药物属于理气药的药物是
关于细胞色素，正确的叙述是
现阶段我国政府间转移支付的形式不包括()。
小学生李某多次违反学校管理制度。对于李某，学校可以采取的管教方式是()。
司马迁的《史记》中提到的“三皇五帝”，五帝的谱系为()。
根据创制与适用主体的不同，法可以分为成文法与不成文法。()
李明倡导低碳出行，每天骑自行车上下班，如果他每小时的车速比原来快3千米，他上班的在途时间只需原来时间的；如果他每小时的车速比原来慢3千米，那么他上班的在途时间就比原来的时间多：
左官律、附益法
SouthKorea’shagwon(privatetutoringacademies)crackdownisonepartofalargerquesttotamethecountry’scultureofeducati
Hewasafunny-lookingmanwithacheerfulface,good-naturedandagreattalker.Hewas【B1】______byhisstudent,thegreatphi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行程序段“int x=1，y=2；x=x^y；y=y^x；x=x^y；”后，x和y的值分别是______。

以上程序的输出结果是______。#defineMIN(x,y)(x)＜(y)?(x)：(y)main(){inta=5，b=2，c=3，d=3，t：t=MIN(a+b，c+d)*10；printf("%d\n

执行以下程序时输入1234567＜CR＞，则输出结果是【 】。#include＜stdio．h＞main(){inta=1,b;scanf("%2d%2d",&a,&b)

有以下程序 #include ＜stdio.h＞ void fun(char **p) { ++p; printf("%s\n",*p); } main() { char *a[]={"Moming","A

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

C语言源程序名的后缀是

下列不构成无限循环的语句或语句组是( )。

结构化程序设计的基本原则不包括( )。

以下程序的输出结果是【 】。#include＜stdio.h＞intfun(intx){staticintt=0;return(t+=x);}main()ints,i

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

下列药物属于理气药的药物是

关于细胞色素，正确的叙述是

现阶段我国政府间转移支付的形式不包括()。

小学生李某多次违反学校管理制度。对于李某，学校可以采取的管教方式是()。

司马迁的《史记》中提到的“三皇五帝”，五帝的谱系为()。

根据创制与适用主体的不同，法可以分为成文法与不成文法。()

李明倡导低碳出行，每天骑自行车上下班，如果他每小时的车速比原来快3千米，他上班的在途时间只需原来时间的；如果他每小时的车速比原来慢3千米，那么他上班的在途时间就比原来的时间多：

左官律、附益法

SouthKorea’shagwon(privatetutoringacademies)crackdownisonepartofalargerquesttotamethecountry’scultureofeducati

Hewasafunny-lookingmanwithacheerfulface,good-naturedandagreattalker.Hewas【B1】______byhisstudent,thegreatphi

执行程序段“int　x=1，y=2；x=x^y；y=y^x；x=x^y；”后，x和y的值分别是______。

执行以下程序时输入1234567＜CR＞，则输出结果是【　】。#include＜stdio．h＞main(){inta=1,b;scanf("%2d%2d",&a,&b)

有以下程序　　　　　#include　　＜stdio.h＞　　　　void　　fun(char　　**p)　　　　{　　++p;　　　printf("%s\n",p);　　}　　　　main()　　　　{　　char　　a[]={"Moming","A

下列不构成无限循环的语句或语句组是(　　)。

结构化程序设计的基本原则不包括(　　)。

以下程序的输出结果是【　】。#include＜stdio.h＞intfun(intx){staticintt=0;return(t+=x);}main()ints,i