Javascript实现从小到大的数组转换成二叉搜索树

来源:互联网 发布:jquery.js cdn 编辑:程序博客网 时间:2024/05/29 00:33
var Array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];var Tree = createTree(Array);console.log(Tree);// 构造一个节点function Node(nodeData, leftData, rightData) {    this.nodeData = nodeData;    this.leftData = leftData;    this.rightData = rightData;}// 每次取中点作为根节点,向左和向右递归function createTree(array) {    if (array.length <= 0) {        return null;    } else {        var mid = parseInt(array.length / 2);        var node = new Node(array[mid], null, null);        var leftArray = array.slice(0 , mid);        var rightArray = array.slice(mid + 1 , array.length );        node.leftData = createTree(leftArray);        node.rightData = createTree(rightArray);        return node;    }}

原创粉丝点击