设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

admin2010-03-29 32

问题设有下列二叉树：

　　　　　　　　　　　　
对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。

转载请注明原文地址:https://jikaoti.com/ti/e8W0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
以下定义数组的语句中错误的是
有以下程序#include#includemain(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b
在软件设计中不使用的工具是
有以下程序#includemain(){intc,d;c=10|5;d=10+5;printf("%d,%d\n",c,d);}程序的运行结果是（）。
有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}程序运行后的输出结
有下列程序：#include＜stdio_h＞#deftneN5#defineMN+1#definefix)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf(’’％d％d\n’’，il，i
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
有下列程序：fun(charP[][10]){intn===0，i；for(i=0；i
以下选项中不能作为C语言合法常量的是()。

随机试题

关于磁共振信号的说法，正确的是
类似于睑板腺囊肿的眼睑肿瘤是
有关过期妊娠说法不正确的是
从四肢静脉注入对比剂后，肝静脉期显示时间约为
以下关于神经反射的说法，错误的是
25公斤小儿体表面积为
下列说法错误的有()。
根据未成年人保护法，引导、教唆、强迫未成年人吸食、注射毒品或卖淫的，应依法()。
求抛物面z=1+x2+y2的一个切平面，使该切平面与抛物面及圆柱面(x一1)2+y2=1围成的立体的体积最小，并求出最小体积．
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

最新回复(0)

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

以下定义数组的语句中错误的是

有以下程序#include#includemain(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b

在软件设计中不使用的工具是

有以下程序#includemain(){intc,d;c=10|5;d=10+5;printf("%d,%d\n",c,d);}程序的运行结果是（）。

有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);}程序运行后的输出结

有下列程序：#include＜stdio_h＞#deftneN5#defineMN+1#definefix)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf(’’％d％d\n’’，il，i

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

有下列程序：fun(charP[][10]){intn===0，i；for(i=0；i

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

关于磁共振信号的说法，正确的是

类似于睑板腺囊肿的眼睑肿瘤是

有关过期妊娠说法不正确的是

从四肢静脉注入对比剂后，肝静脉期显示时间约为

以下关于神经反射的说法，错误的是

25公斤小儿体表面积为

下列说法错误的有()。

根据未成年人保护法，引导、教唆、强迫未成年人吸食、注射毒品或卖淫的，应依法()。

求抛物面z=1+x2+y2的一个切平面，使该切平面与抛物面及圆柱面(x一1)2+y2=1围成的立体的体积最小，并求出最小体积．

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

设有下列二叉树： 对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

以下定义数组的语句中错误的是

有以下程序#include#includemain(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b

在软件设计中不使用的工具是

有以下程序#includemain(){intc,d;c=10|5;d=10+5;printf("%d,%d\n",c,d);}程序的运行结果是（）。

有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}程序运行后的输出结

有下列程序：#include＜stdio_h＞#deftneN5#defineMN+1#definefix)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf(’’％d％d\n’’，il，i

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

有下列程序：fun(charP[][10]){intn===0，i；for(i=0；i

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

关于磁共振信号的说法，正确的是

类似于睑板腺囊肿的眼睑肿瘤是

有关过期妊娠说法不正确的是

从四肢静脉注入对比剂后，肝静脉期显示时间约为

以下关于神经反射的说法，错误的是

25公斤小儿体表面积为

下列说法错误的有()。

根据未成年人保护法，引导、教唆、强迫未成年人吸食、注射毒品或卖淫的，应依法()。

求抛物面z=1+x2+y2的一个切平面，使该切平面与抛物面及圆柱面(x一1)2+y2=1围成的立体的体积最小，并求出最小体积．

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

有以下程序#include#includemain(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b

有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);}程序运行后的输出结

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)