摘要： 二叉排序树，又称为二叉查找树。它是一颗空树，或者是具有下面的性质的二叉树： 1、若它的左子树不空，则左子树上所有节点的值均小于它的根结构的值； 2、若它的右子树不空，则右子树上所有节点的值均大于它的根结构的值； 二叉排序树的建立主要由以下几个步骤组成： 1、查找 2、添加（插入） 完成了上面两个步骤 阅读全文