二叉排序树

定义：        二叉排序树是一棵二叉树，或者为空，或者满足以下条件：   1)若左子树不空，则左子树中所有结点的值小于根结点的值；   2)若右子树不空，则右子树中所有结点的值不小于根结点的值；   3)左右子树都为二叉排序树。 由定义可推出二叉排序树的特点：按照左、中、右的次序遍历，所得到的中序序列是非降序列。 二叉排序树的查找：     如何在二叉排序树中查找给定关键字的结点？    

>>阅读原文<<