特殊二叉树

https://www.bilibili.com/video/BV1hg411V7Bm?p=61

1）二叉查找树

二叉排序/查找树

左子树小于根

右子树大于根

对每一个结点而言，它的左孩子小于它自身，右孩子大于它自身。

特点：

1）二叉查找树的中序遍历序列为从小到大排列的序列。

2）值最小的结点无左子树，值最大的结点无右子树。

3）每一层从左到右进行遍历的序列为从小到大排列的序列。

插入结点：序列（89，48，56，48，20，112，51）

1、若查找二叉树为空数，则以新节点为查找二叉树；

2、将要插入结点值与父结点值比较，确定要放左子树还是右子树中，若子树为空，则作为子树的根结点插入；

3、若该键值结点已存在，则不再插入。