摘要： 二叉排序树 什么是二叉排序树、 二叉排序树要么是空二叉树，要么具有如下性质： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值； 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大于根结点的值； 二叉排序树的左右子树也要求都是二叉排序树. 例子 根据以上性质 阅读全文