试题详情
简答题简述二叉排序树的定义。
  • 二叉排序树，又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
    A.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
    B.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
    C.左、右子树也分别是二叉排序树。

  • 关注下方微信公众号，在线模考后查看

热门试题