二叉查找（排序）树

定义：对任意子树，左子树任意结点小于根结点 ，右子树任意结点不小于根结点 。

操作算法：

1、插入结点

若所插入结点小于根结点，则插入左子树，否则插入右子树

2、查找结点

与根节点比较，小于根结点则查找左子树，否则查找右子树，直到找到匹配结点为止。

3、删除结点

1）找到要删除的结点

2）删除该结点，并且其右孩子取代其位置

3）其左子树作为右子树最左的子树

4、排序

中序遍历