单选题
对于一棵二叉排序树,为了得到所有节点的有序序列,应该对二叉排序树进行______。
A、
前序遍历
B、
中序遍历
C、
后序遍历
D、
层次遍历
【正确答案】
B
【答案解析】
在二叉排序树中,左子树的结点值全部小于根结点,右子树的结点值全部大于根结点,如果按照左子树、根结点、右子树的顺序遍历二叉排序树,得到的是一个有序序列。
提交答案
关闭