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

admin2010-03-22 82

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c

模板对类型的参数化提供了很好的支持，因此()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释∥1后添

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列给字符数组进行初始化中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des

2分子乙酰COA经三羧酸循环可生成多少ATP分子

铝合金波纹板是轻型的屋面新材料，下列要点中哪条是错误的?[2003年第010题]

根据新的《中华人民共和国公司法》的规定，()有权决定公司的经营计划和投资方案。

债权人会议主席的产生方式是()。

王某患有间歇性精神病，一日到农家菜馆喝醉酒后将该饭馆老板打成重伤，在警察赶来抓捕时，王某因惊恐而精神病发作，王某应()。

我国宪法的修改，须由全国人民代表大会常务委员会或者()以上的全国人民代表大会代表提议并由全国人民代表大会()以上的多数代表通过。

2000年-2005年，我国农村发电量占用电量比重最大的年份是()。根据上图，下列关于我国农村用电发电情况的表述，正确的一项是()。

我国《刑法》第357条规定，本法所称的毒品，是指鸦片、海洛因、甲基苯丙胺(冰毒)、吗啡、大麻、可卡因以及国家规定管制的其他能够使人形成瘾癖的麻醉药品和精神药品。据此，下列说法正确的是()。

在我国公民的政治权利和自由中，居于首要地位的是()。

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c

模板对类型的参数化提供了很好的支持，因此()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释∥********1********后添

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列给字符数组进行初始化中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des

2分子乙酰COA经三羧酸循环可生成多少ATP分子

铝合金波纹板是轻型的屋面新材料，下列要点中哪条是错误的?[2003年第010题]

根据新的《中华人民共和国公司法》的规定，()有权决定公司的经营计划和投资方案。

债权人会议主席的产生方式是()。

王某患有间歇性精神病，一日到农家菜馆喝醉酒后将该饭馆老板打成重伤，在警察赶来抓捕时，王某因惊恐而精神病发作，王某应()。

我国宪法的修改，须由全国人民代表大会常务委员会或者()以上的全国人民代表大会代表提议并由全国人民代表大会()以上的多数代表通过。

2000年-2005年，我国农村发电量占用电量比重最大的年份是()。根据上图，下列关于我国农村用电发电情况的表述，正确的一项是()。

我国《刑法》第357条规定，本法所称的毒品，是指鸦片、海洛因、甲基苯丙胺(冰毒)、吗啡、大麻、可卡因以及国家规定管制的其他能够使人形成瘾癖的麻醉药品和精神药品。据此，下列说法正确的是()。

在我国公民的政治权利和自由中，居于首要地位的是()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释∥1后添

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des