数据结构 之 二叉排序树

1、什么是二叉排序树 二叉排序树 又叫（排序树 搜索数）他是一个一棵空树，或者是一棵具有如下性质的树： 1）若左子树不为空，那么左子树上面的所有节点的关键字值都比根节点的关键字值小 2）若右子树不为空，那么右子树上面的所有节点的关键字值都比根节点的关键字值大 3）左右子树都为二叉树 4）没有重复值（这一点在实际中可以忽略） 2、如何遍历 二叉树中序遍历，先访问左节点，然后访问中间节点，然后在访问右

>>阅读原文<<