在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

admin2013-06-11 70

问题在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

对专门从事数据库管理、维护的人员，称之为()

有以下程序：#include＜stdio.h＞main(){FLLE*fp；inti=20，j=30，k，n；fp=fopen("d1.dat""w")；fprintf(fp，"%d\n"，i)；fprintf

下列说法错误的是______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。

已知：　union　{　int　i；　char　c；　float　a；　}st；则sizeof(st)的值是______。

下面程序的功能是：将一个5行5列矩阵(用二维数组表示)主次两条对角线上的元素依次赋值为1，2，3，4，5和5，4，3，2，1。空白处应填的是______。main(){int(a[5][5]，i；for(i=0；i＜=4；

若有说明“int　s[3][4]={0}：”，则下面正确的叙述是______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(chars){charp1，*p2；intn；n=st

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio.h＞main(){FILE*fout；charch；

高温氧化物钎料的软化温度高达()℃。

一种具有显著抗组胺作用并被用作镇静药或者麻醉辅助药的吩噻嗪衍生物是

男性，55岁。乙肝表面抗原阳性多年，近期出现肝区痛、纳差、消瘦。查体：肝大(肋下4cm)、质硬，肝边缘不整。最有可能的诊断是

具有降气化痰作用具有养阴润肺，化痰止咳作用

患者，男性，35岁，既往无结核病史，初进大城市。与肺结核患者密切接触后出现低热、乏力、干咳、咯血等症状。该患者初次感染结核分枝杆菌后出现的是

桑代克的学习律包括三个成分，即()。

国家的政府官员和公民对于政府在其行动中负有遵守规则的义务的理解是相同的。因此，如果一个国家故意无视国际法，该国的政府官员的态度也会变得不支持他们的政府。下面的论述基于下列哪一项假设?

Inthefirstyearsofthe21stcentury,noareaoftheAmericaneconomyhasexcitedmoreemotionthanthepropertymarket.First

CPU从主存中取出一条指令并完成执行的时间称为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【 】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

对专门从事数据库管理、维护的人员，称之为()

有以下程序：#include＜stdio.h＞main(){FLLE*fp；inti=20，j=30，k，n；fp=fopen("d1.dat""w")；fprintf(fp，"%d\n"，i)；fprintf

下列说法错误的是______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。

已知： union { int i； char c； float a； }st；则sizeof(st)的值是______。

下面程序的功能是：将一个5行5列矩阵(用二维数组表示)主次两条对角线上的元素依次赋值为1，2，3，4，5和5，4，3，2，1。空白处应填的是______。main(){int(a[5][5]，i；for(i=0；i＜=4；

若有说明“int s[3][4]={0}：”，则下面正确的叙述是______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(char*s){char*p1，*p2；intn；n=st

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio.h＞main(){FILE*fout；charch；

高温氧化物钎料的软化温度高达()℃。

一种具有显著抗组胺作用并被用作镇静药或者麻醉辅助药的吩噻嗪衍生物是

男性，55岁。乙肝表面抗原阳性多年，近期出现肝区痛、纳差、消瘦。查体：肝大(肋下4cm)、质硬，肝边缘不整。最有可能的诊断是

具有降气化痰作用具有养阴润肺，化痰止咳作用

患者，男性，35岁，既往无结核病史，初进大城市。与肺结核患者密切接触后出现低热、乏力、干咳、咯血等症状。该患者初次感染结核分枝杆菌后出现的是

桑代克的学习律包括三个成分，即()。

国家的政府官员和公民对于政府在其行动中负有遵守规则的义务的理解是相同的。因此，如果一个国家故意无视国际法，该国的政府官员的态度也会变得不支持他们的政府。下面的论述基于下列哪一项假设?

Inthefirstyearsofthe21stcentury,noareaoftheAmericaneconomyhasexcitedmoreemotionthanthepropertymarket.First

CPU从主存中取出一条指令并完成执行的时间称为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

已知：　union　{　int　i；　char　c；　float　a；　}st；则sizeof(st)的值是______。

若有说明“int　s[3][4]={0}：”，则下面正确的叙述是______。

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(chars){charp1，*p2；intn；n=st