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

admin2012-04-29 32

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

关于计算机算法的时间复杂度的叙述中正确的是()。

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

以下描述中，不是线性表顺序存储结构特征的是()。

下列函数的功能是()。fun(chara，charb){while((b=a)！=’＼0’){a++；b++；}}

下列关于C语言数据文件的叙述中正确的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是

某完全二叉树有256个结点，则该二叉树的深度为()。

在CO2气体保护焊焊接屈服强度不大于450MPa的低合金钢时，仍可用H08Mn2SiA、H08Mn2Si焊丝。药芯焊丝的牌号是以()来分等级的。

关于面弓低位口外后方牵引矫治器的描述，下列哪项不正确

男，49岁，发作劳力性胸痛2月余，每次持续5～10分钟，休息2～3分钟可自行缓解。查体：BP140／90mmHg，心率110次／分，律齐，心电图示窦性心律，为控制心率宜首选的药物是

合营企业注册资本的增加、转让或以其他方式处置，合法的程序是以下哪项?()

凡是具有独立的设汁文件，竣工后可以独立地发挥生产能力或效益的工程，称为一个()。

经营性存款人在开立银行结算账户过程中，有违反规定不及时撤销银行结算账户的行为，应给予警告，并处()的罚款；构成犯罪的，移交司法机关依法追究刑事责任。

下列关于联产品的说法中，正确的有()。

刑事强制工作，即依据《刑事诉讼法》对犯罪嫌疑人所采取的()。

下图所表示是一个()设计。Fig3．Choiceofportrayalasrepresentingthecharacteristicbyageandportrayaltype，combinedacrosscharact

数据存在(33)是数据可以被压缩的前提。

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

二级C

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

关于计算机算法的时间复杂度的叙述中正确的是()。

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

以下描述中，不是线性表顺序存储结构特征的是()。

下列函数的功能是()。fun(char*a，char*b){while((*b=*a)！=’＼0’){a++；b++；}}

下列关于C语言数据文件的叙述中正确的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是

某完全二叉树有256个结点，则该二叉树的深度为()。

在CO2气体保护焊焊接屈服强度不大于450MPa的低合金钢时，仍可用H08Mn2SiA、H08Mn2Si焊丝。药芯焊丝的牌号是以()来分等级的。

关于面弓低位口外后方牵引矫治器的描述，下列哪项不正确

男，49岁，发作劳力性胸痛2月余，每次持续5～10分钟，休息2～3分钟可自行缓解。查体：BP140／90mmHg，心率110次／分，律齐，心电图示窦性心律，为控制心率宜首选的药物是

合营企业注册资本的增加、转让或以其他方式处置，合法的程序是以下哪项?()

凡是具有独立的设汁文件，竣工后可以独立地发挥生产能力或效益的工程，称为一个()。

经营性存款人在开立银行结算账户过程中，有违反规定不及时撤销银行结算账户的行为，应给予警告，并处()的罚款；构成犯罪的，移交司法机关依法追究刑事责任。

下列关于联产品的说法中，正确的有()。

刑事强制工作，即依据《刑事诉讼法》对犯罪嫌疑人所采取的()。

下图所表示是一个()设计。Fig3．Choiceofportrayalasrepresentingthecharacteristicbyageandportrayaltype，combinedacrosscharact

数据存在(33)是数据可以被压缩的前提。

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

下列函数的功能是()。fun(chara，charb){while((b=a)！=’＼0’){a++；b++；}}