首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

admin2012-12-13 78

问题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

选项 A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历

答案1

解析前序遍历是指若二叉树为空树，则空操作。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作。否则：①后序遍历左子树；②后序遍历右子树；③访问根结点。因为根结点是在中间访问的，即中序遍历。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

二级Java

NCRE全国计算机二级

在Python语言中，读入CSV文件保存的二维数据，按特定分隔符抽取信息，最可能用到的函数是()。

数据流图(DFD)的作用是()。

Python中定义函数的关键字是()。

表达式divmod(40，3)的结果是()。

考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：使用循环输出从1到50之间的奇数。试题程序：#请在_处使用一行代码或表达式替换#注意：请不要修改其他已给出代码__whilecount

以下不能创建一个字典的语句是()。

以下关于函数的定义与调用的描述，正确的是()。

下列各排序法中，最坏情况下时间复杂度最低的是()。

设表的长度为n。下列查找算法中，在最坏情况下比较次数最少的是()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是()。

采用频繁反馈和根据每个学生的需要进行评价属于()

下列数中最小的是________________。

投资银行一词具有四层含义，其中机构层次对应()。

人民法院应当在裁定受理破产申请后通知已知债权人，并予以公告。通知和公告应当载明的事项有()。

()是全部教育法规的“母法”。

包含补偿通货膨胀风险的利率称为()。

单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommand1Click()PrintFuncl(24，18)EndSubPublicFunctionFunc1(mAsInteger,nAsInt

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

二级Java

NCRE全国计算机二级

在Python语言中，读入CSV文件保存的二维数据，按特定分隔符抽取信息，最可能用到的函数是()。

数据流图(DFD)的作用是()。

Python中定义函数的关键字是()。

表达式divmod(40，3)的结果是()。

考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：使用循环输出从1到50之间的奇数。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码______whilecount

以下不能创建一个字典的语句是()。

以下关于函数的定义与调用的描述，正确的是()。

下列各排序法中，最坏情况下时间复杂度最低的是()。

设表的长度为n。下列查找算法中，在最坏情况下比较次数最少的是()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是()。

采用频繁反馈和根据每个学生的需要进行评价属于()

下列数中最小的是________________。

投资银行一词具有四层含义，其中机构层次对应()。

人民法院应当在裁定受理破产申请后通知已知债权人，并予以公告。通知和公告应当载明的事项有()。

()是全部教育法规的“母法”。

包含补偿通货膨胀风险的利率称为()。

单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommand1Click()PrintFuncl(24，18)EndSubPublicFunctionFunc1(mAsInteger,nAsInt

考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：使用循环输出从1到50之间的奇数。试题程序：#请在_处使用一行代码或表达式替换#注意：请不要修改其他已给出代码__whilecount