JS实现树结构转换为一维数组，tree转list

let treeData = [{ "pid": null, "id": 2 }, { "pid": null, "id": 3, "children": [{ "pid": 3, "id": 4, "children": [{ "pid": 4, "id": 6, "children": [{ "pid": 6, "id": 5 }] }] }] }]
    function fn(arr) {
        let data = JSON.parse(JSON.stringify(arr))
        let newData = []
        const callback = (item) => {
            (item.children || (item.children = [])).map(v => {
                callback(v)
            })
            delete item.children
            newData.push(item)
        }
        data.map(v => callback(v))
        return newData
    }
    
    console.log(toTree(fn(treeData)), '===')