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实现从小到大的数组转换成二叉搜索树,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持!