【LeetCode】C# 108、Convert Sorted Array to Binary Search Tree

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

题意：给定一个升序数组，把他们转化为一个高度平衡的BST。
思路：height balanced BST的定义有如下。
一个是左右子树都为高平衡的查找二叉树。
一个是所有节点的左右子树高度差不大于1。
所以思路在于用递归，每个循环中把有序数组的中点作为根。每次把其左右数列转化为左右子树。然后把左右序列分别进入下一轮递归。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode SortedArrayToBST(int[] nums) {
        if(nums.Length==0) return null;
        return getmid(nums,0,nums.Length-1);
    }
    public TreeNode getmid(int[] nums,int l,int r){
        if(l>r) return null;
        int mid = (l+r)/2;
        TreeNode tree = new TreeNode(nums[mid]);
        tree.left = getmid(nums,l,mid-1);
        tree.right = getmid(nums,mid+1,r);
        return tree;
    }
}