排序二叉树:又称二叉查找树或二叉搜索树。具有以下性质: 1.若左子树不空,则左子树上所有节点的值均小于它的根节点的值; 2.若右子树不空,则右子树上所有节点的值均大于它的根节点的值; 3.左、右子树也分别为二叉排序树