js中如何将对象转成树

Question

let origin ={
    'f:123': {
         deviceName: "设备一",
         name: "机器一",
         symbol: "um",
         tags: [],
         type: "float",
         fileName:'文件1'
     },
     'f:456': {
          deviceName: "设备二",
          name: "机器一",
          symbol: "um",
          tags: [],
          type: "float",
          fileName:'文件2'
    },
     'f:789': {
          deviceName: "设备二",
          name: "机器二",
          symbol: "um",
          tags: [],
          type: "float",
          fileName:'文件2'
    }
}

最终结果 result = [
{
  fileName: '文件1',
  children: [{
    deviceName: "设备一",
    children: [{
      name: "机器一",
      symbol: "um",
      tags: [],
      type: "float",
    }]
  }]
}, 
{
  fileName: '文件2',
  children: [{
    deviceName: "设备二",
    children: [{
      name: "机器一",
      symbol: "um",
      tags: [],
      type: "float",
    },
    {
      name: "机器二",
      symbol: "um",
      tags: [],
      type: "float",
    }]
  }]
}
];

Answer 1

暴力求解，多层循环嵌套