数组到二叉树

最新推荐文章于 2024-05-14 18:27:26 发布

小楫轻舟丶

最新推荐文章于 2024-05-14 18:27:26 发布

阅读量121

点赞数

分类专栏： JavaScript

本文链接：https://blog.csdn.net/lioldamon/article/details/103007984

版权

JavaScript 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

把节点变成树,用层序遍历

function createNode(data) {
    return {
        data: data || null,
        left: null,
        right: null
    }
}
var dataArr = [1, 
             2, 3, 
        null, 5, null, 6, 
             7];

var t=toTree(dataArr);

function toTree(dataArr) {
    var cur=createNode( dataArr[0]);
    var queue=[];
    queue.push(cur);
    for (var i = 1; i < dataArr.length; i += 2) {
        var item=queue.shift();
        if(  dataArr[i] ){
            item.left=createNode( dataArr[i]);
             queue.push(item.left);
        }
        if(  dataArr[i+1] ){
             item.right=createNode( dataArr[i+1]);
              queue.push(item.right);
        }
       
    }
    return cur;
}
console.log(t)