二叉搜索树 (Binary Search Tree),又被称为二叉排序树，二叉查找树。 其特点是： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点 ...