Javascript实现从小到大的数组转换成二叉搜索树
废话不多说了，直接给大家贴代码了，具体代码如下所示：
varArray=[1,2,3,4,5,6,7,8,9,10];
varTree=createTree(Array);
console.log(Tree);
//构造一个节点
functionNode(nodeData,leftData,rightData){
this.nodeData=nodeData;
this.leftData=leftData;
this.rightData=rightData;
}
//每次取中点作为根节点,向左和向右递归
functioncreateTree(array){
if(array.length<=0){
returnnull;
}else{
varmid=parseInt(array.length/2);
varnode=newNode(array[mid],null,null);
varleftArray=array.slice(0,mid);
varrightArray=array.slice(mid+1,array.length);
node.leftData=createTree(leftArray);
node.rightData=createTree(rightArray);
returnnode;
}
}
以上所述是小编给大家介绍的Javascript实现从小到大的数组转换成二叉搜索树，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！