选择题 18.  对于一棵排序二叉树,可以得到有序序列的遍历方式是______遍历。
【正确答案】 B
【答案解析】 排序二叉树的特点为:对于一个结点而言,所有左子树结点元素的值都小于这个结点元素的值,所有右子树结点的元素的值都大于这个结点元素的值,且左右子树都是排序二叉树。由于中序遍历的顺序为左子树、根、右子树,显然,中序遍历得到的序列是有序的。所以,选项B正确。