json数组封装tree结构

粥粥_

于 2020-01-20 09:45:30 发布

阅读量187

点赞数

文章标签： js

本文链接：https://blog.youkuaiyun.com/weixin_44735916/article/details/104047926

版权

本文介绍了一种使用JavaScript实现的递归算法，该算法能够将扁平化的数组数据转换为具有层级关系的树形结构。这种方法在处理组织结构、文件系统或其他层次数据时非常有用。

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

function toTree(arr,parent_id){
    var tree = [];
    var temp;
    for (var i = 0; i < arr.length; i++) {
        if (arr[i].parentId == parent_id) {
            var obj = arr[i];
            temp = toTree(arr, arr[i].orgCode);
            if (temp.length > 0) {
                obj.children = temp;
            } else {
                obj.children = []
            }
            tree.push(obj);
        }
    }
    return tree;
}
export default toTree