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

admin2009-03-15 84

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

选项

答案中序

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

数据库管理系统是位于【】之间的软件系统。

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

对建立良好的程序设计风格，下面有关语句结构描述错误的是()。

用HTML文件显示APPLET时，下面属于必不可少的属性的是()

有关绘图，下面的说法正确的是()。Ⅰ：drawArt(intx,inty,intwidth,intheight,ingstanAngle,intarcAngle)是用来指定在矩形的边界内从起始角度到结束角度之间画弧。Ⅱ：

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

下列方法中设置Swing容器JFrame大小为20×30的语句是()。

生成StringBuffer一个对象后，还可用【】方法或ensureCapacity()方法来设定缓存大小。

Theresearchersoftheprojecthavetobeverycarefulwitheverypartifit______asuccess.

患者，男，56岁，患高血压性心脏病6年，近一年来，每天从事原有日常活动时出现心悸，气短，休息后好转，判定为

引起艾滋病的病毒是()。

旧唯物主义之所以是半截子的唯物主义，是因为

关于控件组合叙述错误的是

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

AccordingtoastudypublishedthisweekinthejournalEcologyLetters,thequantityofbirdsinEuropehasdeclinedbymoreth

WhatdoNationalSemiconductor,MaxwellHouseCoffee,Deloitte&Touche,andHearstMagazineshaveincommon?Alltheseorganiza

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

二级VB

NCRE全国计算机二级

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

数据库管理系统是位于【】之间的软件系统。

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

对建立良好的程序设计风格，下面有关语句结构描述错误的是()。

用HTML文件显示APPLET时，下面属于必不可少的属性的是()

有关绘图，下面的说法正确的是()。Ⅰ：drawArt(intx,inty,intwidth,intheight,ingstanAngle,intarcAngle)是用来指定在矩形的边界内从起始角度到结束角度之间画弧。Ⅱ：

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

下列方法中设置Swing容器JFrame大小为20×30的语句是()。

生成StringBuffer一个对象后，还可用【】方法或ensureCapacity()方法来设定缓存大小。

Theresearchersoftheprojecthavetobeverycarefulwitheverypartifit______asuccess.

患者，男，56岁，患高血压性心脏病6年，近一年来，每天从事原有日常活动时出现心悸，气短，休息后好转，判定为

引起艾滋病的病毒是()。

旧唯物主义之所以是半截子的唯物主义，是因为

关于控件组合叙述错误的是

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

AccordingtoastudypublishedthisweekinthejournalEcologyLetters,thequantityofbirdsinEuropehasdeclinedbymoreth

WhatdoNationalSemiconductor,MaxwellHouseCoffee,Deloitte&Touche,andHearstMagazineshaveincommon?Alltheseorganiza

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