关于javascript:js计算树形结构的深度

//找出以后部门的子节点数

getDepth(json) {
    var arr = [];
    arr.push(json);
    var depth = 0;
    while (arr.length > 0) {
        var temp = [];
        for (var i = 0; i < arr.length; i++) {
            temp.push(arr[i]);
        }
        arr = [];
        for (var i = 0; i < temp.length; i++) {
            for (var j = 0; j < temp[i].children.length; j++) {
                arr.push(temp[i].children[j]);
            }
        }
        if (arr.length >= 0) {
            depth++;
        }
    }
    return depth;
}

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理