@LeetCode

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

描述：

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

给定有序数组: [-10,-3,0,5,9],

一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：

根结点 是有序组数的中间点，从中间分开两个数组 ，再分别找出其中间点作为原中间点的左右两个节点,
其实 中间节点就是 (left+right)/2
规律就是找出中间 节点，把左右数组分开，再从左边数组里找中间节点，再分开…
再从右边数组中招中间节点 ,再分开，依次递归循环。

/**
 * 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)
    {
        return sortedArrayToBST(nums,0,nums.Length-1);
         
    }
    TreeNode sortedArrayToBST(int[] num,int left,int right)
    {
        if(left>right) return null; 
        int mid=(left+right)/2;   //中间节点 
        TreeNode cur=new TreeNode(num[mid]);//记录中间节点
        cur.left=sortedArrayToBST(num,left,mid-1);//寻找下个左节点
        cur.right=sortedArrayToBST(num,mid+1,right);//寻找下个右节点
        return cur;
        
    }
}

考察内容： 二叉树结构，遍历， 中层遍历，二分查找；

二叉树结构

二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。
链接: 二叉树数据结构.

借鉴：
https://www.cnblogs.com/ariel-dreamland/p/9162481.html
https://www.cnblogs.com/polly333/p/4740355.html