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

admin2013-08-15 63

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

选项 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全国计算机二级

相关试题推荐

设有以下宏定义#defineW5#defineL(W+2)则执行赋值语句p=L*2；(p为int型变量)后，p的值为______。
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn
以下程序的输出结果是【　】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’
以下程序的输出结果是【　】。#include＜stdio.h＞main(){intn=12345,d;while(n!=O){d=n%10;printf("%
冒泡排序在最坏情况下的比较次数是
下列程序舶输出结果是【　】。#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}
已有定义；char　　c=’　’;int　　a=1，b；(此处c的初值为空格字符)，执行b=!c　&&a；后b的值为【　】。
以下程序的输出结果是【　】。#include＜stdio.h＞intfun(intx){staticintt=0;return(t+=x);}main()ints,i
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

随机试题

社会角色
男性，54岁，不规则发热4个月，伴皮肤瘙痒，双侧颈部淋巴结肿大，临房怀疑淋巴瘤，下列哪项检查能够确定诊断
患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方
下列各项哪一项符合头孢羟氨苄的性质
教育是一种具有相对独立性的社会实践活动，其表现之一是教育与政治经济制度和生产力发展的()
对于长度固定的浮点数，若尾数的位数增加、阶码的位数减少，则()。
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。给出完成上述功能的图的邻接表定义。
Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin
下列关于操作系统的描述，正确的是()。
AccordingtoAlanGreenspan,whichpartofthemarketcouldspreadtoothersectorsoftheeconomy?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下宏定义#defineW5#defineL(W+2)则执行赋值语句p=L*2；(p为int型变量)后，p的值为______。

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

以下程序的输出结果是【 】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’

以下程序的输出结果是【 】。#include＜stdio.h＞main(){intn=12345,d;while(n!=O){d=n%10;printf("%

冒泡排序在最坏情况下的比较次数是

下列程序舶输出结果是【 】。#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}

已有定义；char c=’ ’;int a=1，b；(此处c的初值为空格字符)，执行b=!c &&a；后b的值为【 】。

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

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

社会角色

男性，54岁，不规则发热4个月，伴皮肤瘙痒，双侧颈部淋巴结肿大，临房怀疑淋巴瘤，下列哪项检查能够确定诊断

患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方

下列各项哪一项符合头孢羟氨苄的性质

教育是一种具有相对独立性的社会实践活动，其表现之一是教育与政治经济制度和生产力发展的()

对于长度固定的浮点数，若尾数的位数增加、阶码的位数减少，则()。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

下列关于操作系统的描述，正确的是()。

AccordingtoAlanGreenspan,whichpartofthemarketcouldspreadtoothersectorsoftheeconomy?

以下程序的输出结果是【　】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’

以下程序的输出结果是【　】。#include＜stdio.h＞main(){intn=12345,d;while(n!=O){d=n%10;printf("%

下列程序舶输出结果是【　】。#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},p;p=a;p++;printf("%d",p);}

已有定义；char　　c=’　’;int　　a=1，b；(此处c的初值为空格字符)，执行b=!c　&&a；后b的值为【　】。

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