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