编辑代码

const node = {
    "id": 1,
    "level": 0,
    "children": [{
        "id": 2,
        "level": 0,
        "children": [{
            "id": 4,
            "level": 0,
            "children": []
        }, {
            "id": 5,
            "level": 0,
            "children": []
        }, {
            "id": 6,
            "level": 0,
            "children": []
        }]
    }, {
        "id": 3,
        "level": 0,
        "children": []
    }]
}

let result = [];
const mesure = (node, level = 0) => {
    if (node.id) {
        result.push({
            id: node.id,
            level
        })
    }
    if (node.children.length) {
        level++;
        node.children.forEach((item) => mesure(item, level))
    }
}
mesure(node);
result.sort((a, b) => a.id - b.id)
console.log(result)