二叉搜索树的所有节点的左子树的键值均小于根节点的键值，右子树的键值均大于根节点的键值，且二叉搜索树是基于树结构实现的非线性结构。