单选题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空, 则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值 均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的 二叉排序树进行( ) 遍历,可得到一个结点元素的递增序列。
A、
先序 (根、左、右)
B、
中序 (左、根、右)
C、
后序 (左、右、根)
D、
层序 (从树根开始,按层次)
【正确答案】
B
【答案解析】
提交答案
关闭