js 递归实现树形结构父子数据拼接

最新推荐文章于 2024-06-03 11:05:51 发布

茶荼

最新推荐文章于 2024-06-03 11:05:51 发布

阅读量1.3k

点赞数 2

分类专栏： js vue 文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.youkuaiyun.com/qq_34414994/article/details/126972315

版权

vue 同时被 2 个专栏收录

25 篇文章

订阅专栏

8 篇文章

订阅专栏

本文介绍了一种使用递归方法将复杂的树形结构数据转换为扁平化数组的方法。通过对每一层节点进行遍历，并将节点信息拼接成特定格式的字符串，实现了对多层嵌套数据的有效处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归实现多层结构的父子孙数据的拼接，将树形结构转化为[a-aa-aa]数据

let aa = [{
      title:'A',
      children:[{
        title: 'AA',
        children: [{
          title: 'AAA1'
        },{
          title: 'AAA2'
        },{
          title: 'AAA3'
        }]
      },{
        title: 'AA2',
        children: [{
          title: 'AAA2/1'
        },{
          title: 'AAA2/2'
        },{
          title: 'AAA2/3'
        }]
      }]
    },{
      title:'B',
      children:[{
        title: 'BB',
        children: [{
          title: 'BBB1'
        },{
          title: 'BBB2'
        },{
          title: 'BBB3'
        }]
      }]
    },{
      title:'C',
      children:[{
        title: 'CC',
      }]
    }]
    let abc = this.findIndexArray(aa,[],[]);

// 递归属性结构转化为扁平结构
    findIndexArray (data, indexArray, all) {
      let arr = Array.from(indexArray);
      for (let i = 0, len = data.length; i < len; i++) {
        arr.push(data[i].title);
        let children = data[i].children;
        if (children && children.length) {
          this.findIndexArray(children, arr, all);
        } else {
          let joinArr = arr.join("-");
          if (!all.includes(joinArr)) {
            all.push(joinArr);
          }
        }
        arr.pop();
      }
      return all;
    },

最终获得数据结构如下：