用JS将一个升序数组转换成一个二叉排序树

思路：将数组中间那个元素设为树的根节点，然后剩下左右两个数组用递归的方法构建左右子树。
代码如下：

<script>
// Node表示树的节点
function Node(data,left,right){
  this.data = data;
  this.left = left;
  this.right = right;
}
// 将数组转为二叉查找树
function arrConvert2BST(arr){
  var len = arr.length;
  if(len <= 0){
    return null;
  }
  return BST(arr);
}
// 构建二叉查找树
function BST(arr){
  if(arr.length <= 0){
    return null;
  }else{
    var mid = Math.floor((arr.length)/2);
    var root = new Node(arr[mid], null, null);
    var left = arr.slice(0,mid);
    var right = arr.slice(mid+1);
    root.left = BST(left);
    root.right = BST(right);
    return root;
  }
}

// 另一种方法
// function BST(arr,start,end){
//   if(start <= end){
//     var mid = Math.floor((start+end)/2);
//     var root = new Node(arr[mid], null, null);
//     root.left = BST(arr, start, mid-1);
//     root.right = BST(arr, mid+1, end);
//     return root;
//   }else{
//     return null;
//   }
// }

// 中序输出
function inOrder(node){
  if(!(node === null)){
    inOrder(node.left);
    console.log(node.data);
    inOrder(node.right);
  }
}
// 测试
var arr = [1,2,3,4,5,10];
var root = arrConvert2BST(arr);
inOrder(root);
</script>

控制台结果输出：