试题详情
简答题何谓二叉排序树？
  • 一棵二叉排序树（又称二叉查找树）或者是一棵空树，或者是一棵同时满足下列条件的二叉树：
    （1）若它的左子树不空，则左子树上所有结点的键值均小于它根结点键值。
    （2）若它的右子树不空，则右子树上所有结点的键值均大于它根结点键值。
    （3）它的左、右子树也分别为二叉排序树。

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

热门试题