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

admin2012-04-29 52

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(inta[]，intn，intflag){inti=0，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(flag){if(a[i]

有以下程序：#includemain(){FILEpf；chars1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

下面结构体的定义语句中，错误的是（）。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

假设有语句sizeof(double)，则它是()。

设有如下定义：structsk{intm；floatx：}data，*q；若要使q指向data中的m域，正确的赋值语句是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

下列SQL语句正确的是_______。

A．淋病奈瑟菌B．衣原体C．单纯疱疹病毒D．人乳为瘤病毒E．人免疫缺陷病毒尖锐湿疣的病原体是

产后低热不退，腹痛绵绵，喜按，恶露量少或多，色淡，质稀，自汗，头晕心悸，舌质淡，苔薄白，脉细数。证属产后发热的

某建设项目未依法进行环境影响评价，根据《中华人民共和国环境保护法》，该项目不得()。

预应力长期损失产生的原因有()。

按照《贷款风险分类指引》的规定，不良贷款包括()。

高低温试验考核的是产品的()。

无条件归国家所有的人文旅游资源是()。①古建筑②古文化遗址③古墓群④石窟寺

下列复用方式中，(112)是光纤通信中使用的复用方式，EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(114)。

Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(inta[]，intn，intflag){inti=0，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(flag){if(a[i]

有以下程序：#includemain(){FILE*pf；char*s1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

下面结构体的定义语句中，错误的是（）。

在软件开发中，需求分析阶段可以使用的工具是( )。

假设有语句sizeof(double)，则它是()。

设有如下定义：structsk{intm；floatx：}data，*q；若要使q指向data中的m域，正确的赋值语句是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

下列SQL语句正确的是_______。

A．淋病奈瑟菌B．衣原体C．单纯疱疹病毒D．人乳为瘤病毒E．人免疫缺陷病毒尖锐湿疣的病原体是

产后低热不退，腹痛绵绵，喜按，恶露量少或多，色淡，质稀，自汗，头晕心悸，舌质淡，苔薄白，脉细数。证属产后发热的

某建设项目未依法进行环境影响评价，根据《中华人民共和国环境保护法》，该项目不得()。

预应力长期损失产生的原因有()。

按照《贷款风险分类指引》的规定，不良贷款包括()。

高低温试验考核的是产品的()。

无条件归国家所有的人文旅游资源是()。①古建筑②古文化遗址③古墓群④石窟寺

下列复用方式中，(112)是光纤通信中使用的复用方式，EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(114)。

Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,

有以下程序：#includemain(){FILEpf；chars1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。