【javaScript】遍历树形结构

最新推荐文章于 2024-07-04 17:43:23 发布

鸢_

最新推荐文章于 2024-07-04 17:43:23 发布

阅读量449

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Javascript 文章标签： javascript 前端开发语言

本文链接：https://blog.youkuaiyun.com/qq_61834461/article/details/137097797

Javascript 专栏收录该内容

13 篇文章

订阅专栏

该篇文章详细介绍了如何使用JavaScript实现深度优先遍历树形结构的方法，通过递归调用函数处理具有children属性的对象及其子节点。

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

深度优先

// 遍历树形结构
/**
 * 
 * @param {*} obj 对象
 * @param {*} children 下一级
 * @param {*} callback  遍历中执行
 */
function traverseObject(obj, children = "children", callback = (e) => { }) {
    // 检查当前节点是否为对象
    if (typeof obj === 'object' && obj !== null) {
        // 如果当前节点有 children 属性且是数组类型
        if (obj.hasOwnProperty(children) && Array.isArray(obj[children])) {
            // 遍历当前节点的 children 数组
            obj[children].forEach(function (child) {
                // 输出当前节点的值
                // console.log("Value:", child);
                callback(child)
                // 递归调用遍历函数，处理当前节点的子节点
                traverseObject(child, children, callback);
            });
        }
    }
}