二叉查找树

特性

  • 1、左子树上所有的节点的值均小于或等于他的根节点的值
  • 2、右子数上所有的节点的值均大于或等于他的根节点的值
  • 3、左右子树也一定分别为二叉排序树