单选题
二叉排序树中左子树上所有结点的值均( )根结点的值。
A
<
B
>
C
=
D
!=
答案解析
正确答案:A
解析:
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。
题目纠错
计算机省级考试题目
