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

问题描述： 算法思路： 注意到给定的数组是已经升序排列的，显然树的根节点为数组中点，那根节点的左子树和右子树又在数组什么位置呢？ 假设数组中点的下标为mid，显然root.left在左半边：nums[:mid]中，同理root.right在右半边：nums[mid+1:]中。 由平衡的性质，不难想到root.left为左半边数组的中点，root.right为右半边数组的中点。这样递归地二分搜索下去

>>阅读原文<<