二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

admin2012-04-29 61

问题二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

二级C

NCRE全国计算机二级

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都己正确定义并赋值，错误的函数调用是()。

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[]，intn){inti,min；

有以下程序：#lnclude#defineF(x)(x／x)*xmain(){intk=4，j=2；printf(’’％d，％d＼n’’，F(k+j)，F((j+k)))；}程序运行后的输出结果是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

设有语句：if(a=1)b=2；c=3；，以下语句中与之等价的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。

下列二叉树描述中，正确的是()。

T列与记录操作相关的叙述中，错误的是()。

下列生理活动调节中具有正反馈控制的是

A．图23B．图24C．图25D．图26E．图27图23~-27中，燎去毛须，置沸水中略煮或蒸透后晒干，或燎后直接晒干的图示药材是()。

剖到的雨篷数量为：

综合布置地下管线产生矛盾时,应遵守的避让原则不含()。

按照我国海关法的有关规定，要获得知识产权的海关保护，应将其知识产权向海关部署备案申请，提交的备案申请书应包括()。我国知识产权海关保护的范围是指()。

内画壶的主要产地是()。

下列关于运算符重载的描述中，正确的是