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实现从小到大的数组转换成二叉搜索树，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！
热门推荐
10 毛笔哥哥结婚祝福语简短
11 向国庆送祝福语简短
12 建队节祝福语简短
13 朋友喜得外孙简短祝福语
14 小店营业的祝福语简短
15 餐饮生日祝福语简短独特
16 鲜花英语祝福语卡片简短
17 男朋友暴富祝福语简短
18 婶婶拜年祝福语大全简短