首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

admin2010-03-29 52

问题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

选项 A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历

答案4

解析前序遍历是指若二叉树为空树，则空操作：否则：①访问根节点：②先序遍历左子树：③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作：否则，①中序遍历左子树；②访问根节点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作；否则，①后序遍历左子树；②后序遍历右子树；③访问根节点。因为根节点是在中间访问的，即中序遍历。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

二级C

NCRE全国计算机二级

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／Beginning／{intr；floats；scanf("％d"，r)；s=πr*r；printf("s=

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

下面不属于结构化程序设计原则的是

对于if(表达式)语句，以下叙述正确的是（）。

以下选项中，不合法的C语言用户标识符是

1924一1927年的大革命规模宏伟、内涵丰富。与辛亥革命相比较，其不同点在于()。

CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade

关于绩效考核指标评价标准的说法，错误的是()。

如果甲商品和乙商品是互补商品，则甲商品价格下降将造成()。

下列社会群体中，属于初级群体的有()

()是中国第一大淡水湖。

以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】______methodsofcommunicatio

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

二级C

NCRE全国计算机二级

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／*Beginning*／{intr；floats；scanf("％d"，r)；s=*π*r*r；printf("s=

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

下面不属于结构化程序设计原则的是

对于if(表达式)语句，以下叙述正确的是（）。

以下选项中，不合法的C语言用户标识符是

1924一1927年的大革命规模宏伟、内涵丰富。与辛亥革命相比较，其不同点在于()。

CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade

关于绩效考核指标评价标准的说法，错误的是()。

如果甲商品和乙商品是互补商品，则甲商品价格下降将造成()。

下列社会群体中，属于初级群体的有()

()是中国第一大淡水湖。

以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】______methodsofcommunicatio

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／Beginning／{intr；floats；scanf("％d"，r)；s=πr*r；printf("s=

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}