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

Question

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

从叶子结点的父节点开始向上递归
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": []
          }
        ]
      }
    ]
  }
] 

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

Answer 1

可以试试：

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]})

希望能帮助到你。

Answer 2

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;
})