二叉搜索树是二叉树的一种,又称二叉查找树、二叉排序树,Binary Search Tree(BST)。 特点 1.任意节点的值都大于其左子树所有节点的值 2.任意节点的值都小于其右子树所有节点的值 2.它的左右子树也是一颗二叉搜索树