用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>

控制台结果输出：