关于如何“反向递归“处理树形数组父级节点的问题?

淋着
  • 272

如何根据子节点的属性,设置父节点属性

从叶子结点的父节点开始向上递归
1、如果父节点只有一个子节点,那么其父节点的tag和子结点的tag一样
2、如果父节点多个子节点,且这些子节点的tag一样,那么其父节点的tag和也和子节点的tag一样
3、如果父节点多个子节点,且这些子节点的tag不是全部一样,那么其父节点的tag为空

// 情况一
// 输入
var data = [
  {
    "label": "B1",
    "tag": "随便",
    "children": [
      {
        "label": "B1.1",
        "tag": "随便",
        "children": [
          {
            "label": "B1.1.1",
            "tag": "一级",
            "children": []
          }
        ]
      }
    ]
  }
] 
// 输出
var result = [
  {
    "label": "B1",
    "tag": "一级",
    "children": [
      {
        "label": "B1.1",
        "tag": "一级",
        "children": [
          {
            "label": "B1.1.1",
            "tag": "一级",
            "children": []
          }
        ]
      }
    ]
  }
]  
// 情况二
// 输入
var data = [
  {
    "label": "B1",
    "tag": "随便",
    "children": [
      {
        "label": "B1.1",
        "tag": "随便",
        "children": [
          {
            "label": "B1.1.1",
            "tag": "一级",
            "children": []
          },
          {
            "label": "B1.1.2",
            "tag": "一级",
            "children": []
          }
        ]
      }
    ]
  }
] 
// 输出
var data = [
  {
    "label": "B1",
    "tag": "一级",
    "children": [
      {
        "label": "B1.1",
        "tag": "一级",
        "children": [
          {
            "label": "B1.1.1",
            "tag": "一级",
            "children": []
          },
          {
            "label": "B1.1.2",
            "tag": "一级",
            "children": []
          }
        ]
      }
    ]
  }
] 
// 情况三
// 输入
var data = [
  {
    "label": "B1",
    "tag": "随便",
    "children": [
      {
        "label": "B1.1",
        "tag": "随便",
        "children": [
          {
            "label": "B1.1.1",
            "tag": "一级",
            "children": []
          },
          {
            "label": "B1.1.2",
            "tag": "二级",
            "children": []
          }
        ]
      }
    ]
  }
] 
// 输出
var data = [
  {
    "label": "B1",
    "tag": "",
    "children": [
      {
        "label": "B1.1",
        "tag": "",
        "children": [
          {
            "label": "B1.1.1",
            "tag": "一级",
            "children": []
          },
          {
            "label": "B1.1.2",
            "tag": "二级",
            "children": []
          }
        ]
      }
    ]
  }
] 

如何编写函数处理这个树形数组

回复
阅读 385
2 个回答

可以试试:

function buildData(data) {
  if (data === null || data === undefined || data.children === null || data.children === undefined || data.children.length == 0) {
    return data;
  }
  var tags = data.children.map(child => buildData(child).tag);
  var uniqTags = [...new Set(tags)];
  if (uniqTags.length == 1) {
    data.tag = uniqTags[0]
  } else {
    data.tag = ""
  }
  return data;
}

buildData({...data[0]})

希望能帮助到你。

const merge = data => !Array.isArray(data) ? [] : data.map(({children, ...item}) => {
  // 看当前的 children 是否有值,如果有,就先处理 children 的值
  if (Array.isArray(children) && children.length) {
    item.children = merge(children);
  } else {
    // 否则直接使用空数组
    item.children = [];
  }
  // 如果 children 有值
  if (item.children.length > 0) {
    // 第一种情况与第二种情况其实是一样的
    // 如果父节点只有一个子节点,那么其父节点的tag和子结点的tag一样
    // 如果父节点多个子节点,且这些子节点的tag一样,那么其父节点的tag和也和子节点的tag一样
    if (Array.from(new Set(item.children.map(child => child.tag))).length === 1) {
      item.tag = item.children[0].tag;
    } else {
      // 如果父节点多个子节点,且这些子节点的tag不是全部一样,那么其父节点的tag为空
      item.tag = '';
    }
  }
  return item;
})
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏