37. leetcode 108. Convert Sorted Array to Binary Search Tree

108. Convert Sorted Array to Binary Search Tree

思路:利用一个有序数组构建一个平衡二叉排序树。直接递归构建,取中间的元素为根节点,然后分别构建左子树和右子树。

 

posted @ 2017-04-09 21:51  蓦然闻声  阅读(89)  评论(0编辑  收藏  举报