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

二叉搜索树特点

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

有序数组转二叉搜索树

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