1. 二叉搜索树 (Binary Search Tree) (BST)

1.1. 二叉搜索树特点

1. 对每一个节点, 若左子树不为空, 则左子树所有节点的值均小于根节点的值. 若右子树不为空, 则右子树的所有节点的值都大于根节点的值
2. 左右子树也为二叉搜索树

1.2. 有序数组转二叉搜索树

• 使用递归, 取数组的中点作为树的根节点, 左右两边分别为树左右子树, 依次下行