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

最新推荐文章于 2024-08-11 22:08:10 发布

Cyan1614

最新推荐文章于 2024-08-11 22:08:10 发布

阅读量1.2k

点赞数

分类专栏： Javascript 文章标签： Javascript

本文链接：https://blog.csdn.net/Cyan1614/article/details/73187498

版权

Javascript 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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;
    }
}