Javascript从一个小数组转换成一个二叉搜索树
var数组{ 1, 2, 3,4, 5, 6,7, 8, 9,10 };
VAR树= createtree(阵列);
console.log(树);
一个节点结构
功能节点(nodedata,leftdata,rightdata){
this.nodedata = nodedata;
this.leftdata = leftdata;
this.rightdata = rightdata;
}
每个点作为根节点,左递归和右递归
功能createtree(阵列){
如果(array.length <= 0){
返回null;
{人}
VaR中= parseInt(array.length / 2);
var节点=新节点(数组{ },NULL,NULL);
无功leftarray = array.slice(0中);
无功rightarray = array.slice(中+ 1,数组长度);
node.leftdata = createtree(leftarray);
node.rightdata = createtree(rightarray);
返回节点;
}
}
以上是Javascript的一个小介绍,它由一个小数组转换成两个叉搜索树。我们希望能帮助你。如果你有任何问题,请给我留言,萧边会及时给您回复。谢谢您支持网站。