二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

admin2012-08-23 38

问题二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

选项

答案中序

解析二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右予树，然后访问根结点，最后遍历左子树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

二级C语言

NCRE全国计算机二级

以下与函数fseek(fp,0L,SEEK_SE乃有相同作用的是()。

有以下程序：#include＜studio.h＞#defmeF(X,Y)(X)*(Y)main(){inta=3，b=4；printf("%d\n",F(a++,b++))；}

下列叙述中正确的是

假定以下程序经编译和连接后生成可执行文件PROG.EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞则输出结果是()。#include＜stdio．h＞main(int

以下叙述中不正确的是()。

设有如下说明typedefstruct{intn；charc；doubleX；}STD；则以下选项中，能正确定义结构体数组并赋初值的语句是

算法执行过程中所需要的存储空间称为算法的

若有说明语句：inta,b,c,*d=&c：，则能正确从键盘读入三个整数分别赋给变量a、b、c的语句是

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

A．化生B．增生C．再生D．机化坏死组织被新生的肉芽组织取代的过程，属于

溃疡急性穿孔非手术治疗最重要的护理措施是

药品经营企业可以从事的采购活动是

全球星(Globalstar)系统是一种(46)轨道卫星通信系统，其空间段由(47)颗卫星组成。全球星系统采用(48)方式进行信号传输，其数据速率可达(49)bit／s。(49)

公安机关的任务就是公安机关在国家法律所确定的管辖范围内为实现一定目标所承担的工作内容。

Nottoolongago,aguestcheckingoutofourPolynesianVillageresortatWaltDisneyWorldwasaskedhowsheenjoyedhervisit

列宁在《四月提纲》中提出的布尔什维克党的任务是()。

TheCanterburyTales,acollectionofstoriestoldbyagroupofpilgrimsontheirwaytoCanterbury,isanimportantpoeticwor