# 树
## 特别的树
### 二叉搜索树(BST)
**二叉搜索树**又名二叉排序树, 二叉查找树. 具有以下的性质:
- 若它的左子树不空, 则左子树上所有结点的值均小于它的根结点的值
- 若它的右子树不空, 则右子树上所有结点的值均大于它的根结点的值
- 它的左, 右子树也分别为二叉排序树
BST的查找, 插入, 删除节点的方法参考: [二叉排序树](https://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.html).
#### 重要性质
二叉排序树有一个重要的性质:
- **中序遍历一棵二叉搜索树的结果是得到一个升序序列**
这个性质在[[108][简单][DFS][二分] 将有序数组转换为二叉搜索树](/Algorithm/树/108-将有序数组转换为二叉搜索树.md), 以及[[109][中等][DFS][双指针] 有序链表转换二叉搜索树](/Algorithm/树/109-有序链表转换二叉搜索