特殊二叉树

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

1）二叉查找树

二叉排序/查找树

左子树小于根

右子树大于根

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

特点：

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

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

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