什么是二叉排序树 二叉排序树又称二叉查找树,它或者是一颗空树,或者满足一下性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于根节点的值;若右子树不空,则右子树上所有结点的值均大于根节点的值;左右子树也分别是二叉排序树。 查找步骤: 若根结点的关键字值等于查找的关键字,成功;否则,若小于根结点的关键字值,递归查左子树;若大于根结点的关键字值,递归查右子;若子树为空,查找不成功。