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

admin2013-02-27 47

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{　inta=1，b=2；　for(；a＜8；a++)　{　b+=a：　a+=2：　}　printf("％d，％d＼n"

有以下程序：　#include＜stdio．h＞　main()　{　intk=5；　while(--k)　printf("％d"，k-=3)；　printf("＼n")；　}　程序运行后的输出结果是(

下列定义变量的语句中错误的是()。

数据库系统的数据独立性是指()。

有以下程序：　#include＜stdio．h＞　#defineS(x)4(x)x+1　main()　{　intk=5，j=2；　printf("％d＼n"，S(k+j))；　}　程序的运行结果是()。

若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新字符串："personnameaddress"，正确的函数调用语句是()。

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

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

关于指针，以下说法正确的是()。

下面关于二叉树的基本性质说明错误的是______。

A．一次单收缩B．一串单收缩C．不完全强直收缩D．完全强直收缩当连续刺激的间隔大于单收缩的时程时，肌肉出现

布一加综合征支架置入的适应证有

A．低血容量性休克B．心源性休克C．感染性休克D．创伤性休克E．过敏性休克在休克治疗中缩血管药物首先使用于

患儿男，2岁。患急性上呼吸道感染，体温39.4℃，需用乙醇擦浴降温，配制的浓度是（　　）。

水利基本建设项目根据其建设规模和投资额分为大中型和小型项目。下列属于大中型项目的是()。

消防设施操作管理以及值班、巡查、检测、维修、保养的从业人员，需要具备符合规定的从业资格。其中消防设施检测、维护保养等消防技术服务机构的技术人员，应持有()。

少年期的性生理知识教育着重于()方面的教育。

以下能够正常结束循环操作的程序段是

A、GensenB、JensenC、JinsinD、GinsinB

Ontheirwayhome,theycameevertohelptheman__________(那人的车坏了).

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() { inta=1，b=2； for(；a＜8；a++) { b+=a： a+=2： } printf("％d，％d＼n"

有以下程序： #include＜stdio．h＞ main() { intk=5； while(--k) printf("％d"，k-=3)； printf("＼n")； } 程序运行后的输出结果是(

下列定义变量的语句中错误的是()。

数据库系统的数据独立性是指()。

有以下程序： #include＜stdio．h＞ #defineS(x)4*(x)*x+1 main() { intk=5，j=2； printf("％d＼n"，S(k+j))； } 程序的运行结果是()。

若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新字符串："personnameaddress"，正确的函数调用语句是()。

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

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

关于指针，以下说法正确的是()。

下面关于二叉树的基本性质说明错误的是______。

A．一次单收缩B．一串单收缩C．不完全强直收缩D．完全强直收缩当连续刺激的间隔大于单收缩的时程时，肌肉出现

布一加综合征支架置入的适应证有

A．低血容量性休克B．心源性休克C．感染性休克D．创伤性休克E．过敏性休克在休克治疗中缩血管药物首先使用于

患儿男，2岁。患急性上呼吸道感染，体温39.4℃，需用乙醇擦浴降温，配制的浓度是（ ）。

水利基本建设项目根据其建设规模和投资额分为大中型和小型项目。下列属于大中型项目的是()。

消防设施操作管理以及值班、巡查、检测、维修、保养的从业人员，需要具备符合规定的从业资格。其中消防设施检测、维护保养等消防技术服务机构的技术人员，应持有()。

少年期的性生理知识教育着重于()方面的教育。

以下能够正常结束循环操作的程序段是

A、GensenB、JensenC、JinsinD、GinsinB

Ontheirwayhome,theycameevertohelptheman__________(那人的车坏了).

有以下程序：　#include＜stdio．h＞　main()　{　inta=1，b=2；　for(；a＜8；a++)　{　b+=a：　a+=2：　}　printf("％d，％d＼n"

有以下程序：　#include＜stdio．h＞　main()　{　intk=5；　while(--k)　printf("％d"，k-=3)；　printf("＼n")；　}　程序运行后的输出结果是(

有以下程序：　#include＜stdio．h＞　#defineS(x)4(x)x+1　main()　{　intk=5，j=2；　printf("％d＼n"，S(k+j))；　}　程序的运行结果是()。

患儿男，2岁。患急性上呼吸道感染，体温39.4℃，需用乙醇擦浴降温，配制的浓度是（　　）。