选择题
25.
二叉排序树的定义是:①若它的左子树不为空,则左子树所有结点均小于它的根结点的值;②若它的右子树不为空,则右子树所有结点的值均大于根结点的值;③它的左右子树也分别为二叉排序树。下列遍历方式中,能够得到一个递增有序序列的是______。
A、
前序遍历
B、
中序遍历
C、
后序遍历
D、
广度遍历
【正确答案】
B
【答案解析】
如果需要得到的序列为递增序列,按照二叉排序树的定义,应该先访问左子树,再访问根结点,最后访问右子树,根据定义可知,能够得到一个递增有序序列的遍历方式是为中序遍历。所以,选项B正确。
提交答案
关闭