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

admin2013-08-15 44

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

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

相关试题推荐

以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu
有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的
有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　*y;　}　*p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,
有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　*p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　*p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
若变量已正确定义，有以下程序段　　　　i=0；　　　　do　　Pnntf("%d，"，i)；　　while(i++)；　　　　printf("%d\n"，i)；　　　　其输出结果是
下列叙述中正确的是
以下函数按每珩8个输出数组中的数据voidfun(iht*w,intn){inti;for(i=0;i＜n,i++){______printf("%d"
在深度为5的满二叉树中，叶子结点的个数为_______。

随机试题

心脏压塞的临床表现有()
A、心电图机B、避孕工具C、手动轮椅D、手术器械E、心脏瓣膜用于疾病诊断、治疗、监护的医疗器械是（）。
唐代的“六赃罪”中不属于官员身份犯的是：()
下列行为中，不属于代理的有()。
大型古装历史剧《芈月传》热播之后，剧中春秋战国时期人物的服饰和发型等大遭网友吐槽“艳俗”“穿越唐宋明清”，甚至有网友表示，以后这类古装剧必须在后面加个说明：“本剧过于夸张的服饰和发型纯属虚构，如有雷同，实属巧合!”材料启示我们()。
体育活动中与活动后，教师分别可以从哪些方面判断幼儿的活动量是否适当?
问题解决
在_________阶段，学生的伦理道德开始形成，但又具有两极分化的特点。(2014·河北)
STP的拓扑变化通知BPDU的长度不超过（）。
GeneticTestingGenetictestingistransformingmedicineandthewayfamiliesthinkabouttheirhealth.Asscienceuncovers

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu

有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若变量已正确定义，有以下程序段　　　　i=0；　　　　do　　Pnntf("%d，"，i)；　　while(i++)；　　　　printf("%d\n"，i)；　　　　其输出结果是

下列叙述中正确的是

以下函数按每珩8个输出数组中的数据voidfun(iht*w,intn){inti;for(i=0;i＜n,i++){______printf("%d"

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

心脏压塞的临床表现有()

A、心电图机B、避孕工具C、手动轮椅D、手术器械E、心脏瓣膜用于疾病诊断、治疗、监护的医疗器械是（）。

唐代的“六赃罪”中不属于官员身份犯的是：()

下列行为中，不属于代理的有()。

体育活动中与活动后，教师分别可以从哪些方面判断幼儿的活动量是否适当?

问题解决

在_________阶段，学生的伦理道德开始形成，但又具有两极分化的特点。(2014·河北)

STP的拓扑变化通知BPDU的长度不超过（）。

GeneticTestingGenetictestingistransformingmedicineandthewayfamiliesthinkabouttheirhealth.Asscienceuncovers

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

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu

有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的

有以下程序 #include ＜stdio.h＞ struct tt { int x; struct tt *y; } *p; struct tt a[4]= {20,a+ 1,15,a+2,30,a+3,17,

有以下程序 #include ＜stdio.h＞ void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1);

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若变量已正确定义，有以下程序段 i=0； do Pnntf("%d，"，i)； while(i++)； printf("%d\n"，i)； 其输出结果是

下列叙述中正确的是

以下函数按每珩8个输出数组中的数据voidfun(iht*w,intn){inti;for(i=0;i＜n,i++){______printf("%d"

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

心脏压塞的临床表现有()

A、心电图机B、避孕工具C、手动轮椅D、手术器械E、心脏瓣膜用于疾病诊断、治疗、监护的医疗器械是（）。

唐代的“六赃罪”中不属于官员身份犯的是：()

下列行为中，不属于代理的有()。

体育活动中与活动后，教师分别可以从哪些方面判断幼儿的活动量是否适当?

问题解决

在_________阶段，学生的伦理道德开始形成，但又具有两极分化的特点。(2014·河北)

STP的拓扑变化通知BPDU的长度不超过（）。

GeneticTestingGenetictestingistransformingmedicineandthewayfamiliesthinkabouttheirhealth.Asscienceuncovers

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　

若变量已正确定义，有以下程序段　　　　i=0；　　　　do　　Pnntf("%d，"，i)；　　while(i++)；　　　　printf("%d\n"，i)；　　　　其输出结果是