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

admin2012-04-29 53

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

选项

答案中序

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

转载请注明原文地址:https://www.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，

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

有以下程序：#includemain(){intaE4][4]：{{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i

函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处填

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intn;public:sample(){}sample(intm){

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx;staticinty;public:sample(inta);staticvoi

(2012年4月)在提存公证中，公证机关以公告方式通知提存受领人的，公告期限为_______。

A．芦根B．知母C．天花粉D．淡竹叶E．栀子

A：回盲部切除术B：右半结肠切除术C：横结肠左半、降结肠和部分乙状结肠切除术D：左半横结肠、降结肠、乙状结肠和其系膜及淋巴结切除术E：乙状结肠部分切除术乙状结肠癌的手术方式

按我国《公司法》规定，清算组应当自成立之日起10日内通知债权人，并()在报纸上公告。

公安机关的首要任务不包括()。

根据下面材料回答下列小题。豆类作物产量占粮食作物总产量的比例比夏粮作物产量占粮食作物总产量的比例少多少个百分点?()

[*]

当x→0时，－1～cos2x－1,则a=________.

TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;

下列选项中，不属于计算机病毒特征的是()。

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

二级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，

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

有以下程序：#includemain(){intaE4][4]：{{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intn;public:sample(){}sample(intm){

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx;staticinty;public:sample(inta);staticvoi

(2012年4月)在提存公证中，公证机关以公告方式通知提存受领人的，公告期限为_______。

A．芦根B．知母C．天花粉D．淡竹叶E．栀子

A：回盲部切除术B：右半结肠切除术C：横结肠左半、降结肠和部分乙状结肠切除术D：左半横结肠、降结肠、乙状结肠和其系膜及淋巴结切除术E：乙状结肠部分切除术乙状结肠癌的手术方式

按我国《公司法》规定，清算组应当自成立之日起10日内通知债权人，并()在报纸上公告。

公安机关的首要任务不包括()。

根据下面材料回答下列小题。豆类作物产量占粮食作物总产量的比例比夏粮作物产量占粮食作物总产量的比例少多少个百分点?()

[*]

当x→0时，－1～cos2x－1,则a=________.

TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;

下列选项中，不属于计算机病毒特征的是()。

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