首页 > 编程语言 > 详细

JavaScript遍历树结构

时间:2018-04-03 21:17:25      阅读:218      评论:0      收藏:0      [点我收藏+]

遍历

function parseTreeJson(treeNodes){
    if(!treeNodes||!treeNodes.length)return;
    for(let i=0;i<treeNodes.length;i++){
        let childs=treeNodes[i].children;
        console.log(treeNodes[i].key)
        if(childs&&childs.length>0){
            parseTreeJson(childs);
        }
    }
}

广度非递归遍历

const travelWidely=(roots)=>{
    const queue = [...roots];
    while (queue.length){
        const node = queue.shift();
        //打印被遍历的节点
        if(node===undefined) return;
        console.log(`${node.title} ${node.children && node.children.length || ""}`);

        if(node.children&&node.children.length){
            queue.push(...node.children)
        }
    }
}

JavaScript遍历树结构

原文:https://www.cnblogs.com/liaozhenting/p/8711072.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!