如何递归修改下面结构的'_children'属性名改为'children'

var data = {
  '_children': [{
    '_children': [{
      '_children': []
    },
    {
      '_children': []
    },
    {
      '_children': []
    },
    {
      '_children': []
    }]
  },
  {
    '_children': []
  },
  {
    '_children': []
  },
  {
    '_children': []
  }]
}

function dataFormat(data) {
  if (data._children) {
    data.children = data._children
    delete data._children
    if (data.children.length) {
      _.each(data.children, (item) => {
        dataFormat(item)
      })
    }
  }
}

我写了上面的方法，结果可以，但是我对自己写的这个方法比较迷惑：当数据量大的时候，这种方法是否可行？这种方法属于递归吗？对递归比较迷惑，似乎这个方法中没写递归的终止条件什么的？

dislido 1楼•6 年前

可行
属于，是用递归进行树遍历的标准做法
这里的终止条件是children里没有元素为止，控制终止的语句是上面的if (data.children.length)

gyj1278 2楼•6 年前作者

@dislido 有没有更好的办法？总觉得把属性赋值给另外一个属性，再删除原属性有点膈应。

dislido 3楼•6 年前

@gyj1278 没有特殊需要的话，可以不用管原属性，一个引用放在那里也不占多少空间

myy 4楼•6 年前

我倒感觉用 “_children” 这个名字更好，加个前缀专门用来放下级节点，区别于一般业务属性。。

fuxingZhang 5楼•6 年前

这个效率偏低，哥给你一个高效的

let str = JSON.stringify(data) 
/*
"{"_children":[{"_children":[{"_children":[]},{"_children":[]},{"_children":[]},{"_children":[]}]},{"_children":[]},{"_children":[]},{"_children":[]}]}"
*/
str = str.replace(/{"_children":/g, '{"children":')
data = JSON.parse(str)

😄 拿走不谢

=================================== My Blog : http://39.108.115.22