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 好听的元旦简短祝福语