json树如何统计所有节点的子孙节点数量?

Question

const Tree = [{
    name:1,
    children:[{}],
    childrenNum:0
}]

给每个节点算他的子孙数量childrenNum
写半天没写出来求大佬指导一下

Answer 1

每一个的结构一致？

一致的话递归就行了。

function cal(tree) {
    const childNum = tree.children.reduce((result, childTree) => {
        return cal(childTree) + result
    }, tree.children.length)
    tree.childrenNum = childNum
    return childNum
}

// 调用

tree.forEach(t => cal(t))