对二叉排序树进行中根遍历，可得到结点的有序排列。

1、对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A先序B中序C后序D层次

2、对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．

对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历A前序遍历B中序遍历C后序遍历D层次遍历

3、按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

4、（）遍历二叉排序树可得到一个有序序列。

（）遍历二叉排序树可得到一个有序序列。

5、对n个结点的二叉树进行遍历，错误的说法是( )。

对n个结点的二叉树进行遍历，错误的说法是( )。A不同遍历方法的时间复杂度一样B用中序遍历的方式时间复杂度为O(n)C后序遍历的空间复杂度为O(n)D遍历的时间复杂度和空间复杂度都为O(n2)

6、对一棵非空二叉树进行中序遍历，则根结点的左边( )

对一棵非空二叉树进行中序遍历，则根结点的左边( )A只有左子树上的所有结点B只有右子树上的所有结点C只有左子树上的部分结点D只有右子树上的部分结点