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

admin2012-04-29 43

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在最坏情况下，堆排序的时间复杂度是()。

有以下程序：#includemain()}charc1，c2；c1=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}

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

有以下程序#include＜stdio.h＞main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elsecontinu

设a和b均为int型变量，且a=6，b=11，则能使值为3的表达式是()。

以下程序的输出结果是()。#include＜stdio．h＞voidprt(intx，inty，intz){printf(’’％d，％d，％d＼n’’，++x，++y，(z++))；}

下列叙述中止确的是()。

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

以下选项中与(!a==0)的逻辑值不等价的表达式是

以下各选项中，说法错误的有哪些?

______是人们利用数字符号来计数的方法。

FromthefirstbattlesoftheUnitedStatesCivilWarcamereportsofdireshortagesofmedicalpersonnelandhospitalsupplies.

A．立即50URI，皮下注射B．0.9％盐水，小剂量RI，静滴并补钾C．50％葡萄糖，静脉注射D．优降糖，口服E．二甲双胍男性，23岁，短期内消瘦，乏力明显，以发热、呕吐、腹泻2天为主诉入院，查血糖18mmol/L，尿酮体(+++)

纵隔扑动主要发生在

月经紫暗挟有血块，兼小腹冷痛多属

八大菜系中，口味重辣、酸、香、鲜、软、脆的是()。

下列关于理性认识的说法中正确的有

A、Theysuffermoreatworkthanathome.B、Complainingaboutworkismoresociallyacceptable.C、Theyarenotsatisfiedwiththe

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

二级C

NCRE全国计算机二级

在最坏情况下，堆排序的时间复杂度是()。

有以下程序：#includemain()}charc1，c2；c1=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}

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

有以下程序#include＜stdio.h＞main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elsecontinu

设a和b均为int型变量，且a=6，b=11，则能使值为3的表达式是()。

以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}

下列叙述中止确的是()。

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

以下选项中与(!a==0)的逻辑值不等价的表达式是

以下各选项中，说法错误的有哪些?

______是人们利用数字符号来计数的方法。

FromthefirstbattlesoftheUnitedStatesCivilWarcamereportsofdireshortagesofmedicalpersonnelandhospitalsupplies.

A．立即50URI，皮下注射B．0.9％盐水，小剂量RI，静滴并补钾C．50％葡萄糖，静脉注射D．优降糖，口服E．二甲双胍男性，23岁，短期内消瘦，乏力明显，以发热、呕吐、腹泻2天为主诉入院，查血糖18mmol/L，尿酮体(+++)

纵隔扑动主要发生在

月经紫暗挟有血块，兼小腹冷痛多属

八大菜系中，口味重辣、酸、香、鲜、软、脆的是()。

下列关于理性认识的说法中正确的有

A、Theysuffermoreatworkthanathome.B、Complainingaboutworkismoresociallyacceptable.C、Theyarenotsatisfiedwiththe

以下程序的输出结果是()。#include＜stdio．h＞voidprt(intx，inty，intz){printf(’’％d，％d，％d＼n’’，++x，++y，(z++))；}