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

admin2012-08-23 63

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

面向对象的模型中，最基本的概念是对象和【】。

以下程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞mam(){charb1[8]="abcdefg",b2[8],*pb=b1+3；while(--

设函数fun的定义形式为voidfun(charch，floatx){…}则以下对函数fun的调用语句中，正确的是()。

有以下程序：mam(){inti=10,j=1;printf("%d,%d\n",i--,++j)；}执行后输出的结果是()。

以下程序的输出结果是()。main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

用树形结构表示实体之间联系的模型的是

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

定义结构体数组：structstu{intnum;charname[20];}x[5];{1,"L1",2,"ZHAO",3,"WANG",4,"ZHANG",5,"LIU"};for(i=1;i

设有如下的程序段：inta[]＝(1，2，3，4，5)，*t；t=a；则下列说法正确的是()

设有如下定义：char*aa[2]＝{"abcd"，"ABCD"}；则以下说法中正确的是()

目前我国金融资产管理公司有()。

脑内病变密度高低判定标准是参照于

A、肝B、脑C、肾D、胃E、小肠药物的主要代谢部位

Ames试验的检测的遗传学终点为

在中枢神经系统内，兴奋性化学传递的特征，哪一项是不正确的

冲脉的基本功能

n个独立型项目互斥化的方案组合个数为()。

关于同一控制下企业合并的处理中，以下表述不正确的是()。