递归多叉树遍历

最新推荐文章于 2022-03-07 10:50:51 发布

转载最新推荐文章于 2022-03-07 10:50:51 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hduhdc/p/9050615.html

本文介绍了一种使用JavaScript实现的嵌套列表结构的方法。通过过滤和排序操作来组织列表项，形成具有层级关系的数据结构，并提供了遍历这些层级并对其进行排序的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

let rootNode = listArray.filter(la => {
                        return !la.parentId
                    }).sort((a, b) => {
                        return a.timestamp - b.timestamp
                    })
                    let array = [];

                    function getNode(node, level, arr) {
                        node.level = level;
                        arr.push(node);
                        let ccnode = listArray.filter(la => {
                            return la.parentId == node.id;
                        })
                        level++;
                        if (ccnode) {
                            ccnode.sort((a, b) => {
                                return a.timestamp - b.timestamp
                            }).forEach(cnode => {
                                debugger;
                                getNode(cnode,level, arr);
                            })
                        }
                    }
                    rootNode.forEach(rn => {
                        getNode(rn, 1, array);
                    })

转载于:https://www.cnblogs.com/hduhdc/p/9050615.html