数据结构之二叉排序树的建立

二叉排序数的定义：

此定义为递归式定义。

二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
1、若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
2、若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
3、根结点的左、右子树也分别为二叉排序树。

二叉排序树建立说明：

当需要插入一个节点到二叉排序树时，需要先找到它的父节点。

其实 它就是用插入的节点不断的和每一个节点比较（第一次当然是和根节点比较啦），如果小于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置。

二叉排序树的建立过程是一种递归式的（废话啦，因为定义就是递归的，O(∩_∩)O哈哈~），所以用程序实现也是用递归。

下面举例说明怎样建立一个二叉排序树：

 

转发自：http://hi.baidu.com/liyongscys/blog/item/f028a75051122b541038c295.html