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

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

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

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

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

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

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

4、设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的

设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca

5、对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列

对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。A正确B错误

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

对二叉排序树进行中根遍历，可得到结点的有序排列。A正确B错误