108.将有序数组转换为二叉搜索树

前言

二叉搜索树一定程度上可以提高搜索效率。高度平衡二叉树：指左右子树的高度相差不超过 1 的树为平衡二叉树。

• 举个例子

先假设一个单链表，如果要找6数字，是不是要一个一个遍历，最后遍历6次，才找到6，但是这样效率比较低。

• 但如果是树结构，查找6数字的话，只需要遍历3次就可以找到，时间上快了一倍。

刚刚大概讲了一下什么是二叉树，想要深入了解的话可以看一下这篇文章。
二叉树链接

一、题目：将有序数组转换为二叉搜索树

学习过树结构的同学可以了解到，树的中序遍历就是升序执行的，所以这道题其实可以看过是一个逆思维。

这里介绍一下二叉树的一些性质：

1. 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值
2. 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值
3. 任意节点的左、右子树也分别为二叉搜索树

树一共有三种排序：前序，中序，后序。因为本题涉及的是中序，我们先重点说一下中序排序
中序排序的顺序：左子树----根节点----右子树。基于上面的性质，左子树均小于根节点ÿ