关于js的树形数组的问题？

Question

像data这样的结构如何处理成result那样的结构（分一层都加了个level属性表示层级数）

var data = {
    name: 'foo',
    children:[
        {
            name: 'test',
            children: [
                {
                    name: 'bar',
                    children: [
                        {
                            name: 'baz',
                        }
                    ]
                }
            ],
            name: 'demo',
            children: [
                {
                    name: 'zxc',
                }
            ],
        }
    ]
}

var result = {
    name: 'foo',
    level: 1,
    children:[
        {
            name: 'test',
            level: 2,
            children: [
                {
                    name: 'bar',
                    level: 3,
                    children: [
                        {
                            name: 'baz',
                            level: 4
                        }
                    ]
                }
            ],
        },
        {
            name: 'demo',
            level: 2,
            children: [
                {
                    name: 'zxc',
                    level: 3,
                }
            ],
        }
    ]
}

Answer 1

我的思路

var data = {
      name: "foo",
      children: [
        {
          name: "test",
          children: [
            {
              name: "bar",
              children: [
                {
                  name: "baz"
                }
              ]
            }
          ],
          name: "demo",
          children: [
            {
              name: "zxc"
            }
          ]
        }
      ]
    };
    const func = (obj, lv = 1) => {
      const result = { ...obj, level: lv };
      if (obj.children)
        result.children = obj.children.map(item => func(item, lv + 1));
      return result;
    };
    console.log(func(data));

Answer 2

data = ['数据']
function addLevel = (data, level=1) => {
      return data.map(item => {
        item = {...item,level}
        if(item.children) item.children = addLevel(item.children,level++)
        return item
      })
    }

Answer 3

let ss = addLevel([data], 1);
function addLevel(data, level=1){

  return data.map(item => {
    item = {...item,level}
    if(item.children) item.children = addLevel(item.children,++level)
    return item
  })
}

console.log(ss)