根据条件找到树形结构数组中符合要求的一个或者多个对象

这是一个普通的树↓

var data = [{
    id: 1,
    name: "办公管理",
    pid: 0,
    children: [{
        id: 2,
        name: "请假申请",
        pid: 1,
        children: [{
          id: 4,
          name: "请假记录",
          pid: 2
        }],
      },
      {
        id: 3,
        name: "出差申请",
        pid: 1
      }
    ]
  },
  {
    id: 5,
    name: "系统设置",
    pid: 0,
    children: [{
      id: 6,
      name: "权限管理",
      pid: 5,
      children: [{
          id: 7,
          name: "用户角色",
          pid: 6
        },
        {
          id: 8,
          name: "菜单设置",
          pid: 6
        }
      ]
    }]
  },
];

第一种、根据树中键值找到第一个符合要求的对象

// data 是树型数组
// key 是String 对象中的key值
// value 是key值符合的条件
function getChidlren(data,key,value) {
  var hasFound = false, // 表示是否有找到id值
  result = null;
	  var fn = function (data) {
	    if (Array.isArray(data) && !hasFound) { // 判断是否是数组并且没有的情况下，
	       data.forEach(item => {
	          if (item[key] === value) { // 数据循环每个子项，并且判断子项下边是否有id值
	             result = item; // 返回的结果等于每一项
	             hasFound = true; // 并且找到id值
	          } else if (item.children) {
	             fn(item.children); // 递归调用下边的子项
	          }
	       })
	    }
  }
  fn(data); // 调用一下
  return result;
}
console.log(getChidlren(data,"id",8));

第二种、根据键值找到树中符合要求的多个对象，最后输出是一个数组

// data 是树型数组
// key 是String 对象中的key值
// value 是key值符合的条件
function getAllChidlren(data,key,value) {
    var result = [];
    var fn = function (data) {
	   if (Array.isArray(data)) { // 判断是否是数组并且没有的情况下，
	      data.forEach(item => {
	        if (item[key] === value) { // 数据循环每个子项，并且判断子项下边是否有id值
	           result.push(item); // 返回的结果等于每一项
	        } else if (item.children) {
	           fn(item.children); // 递归调用下边的子项
	        }
	      })
	    }
    }
    fn(data); // 调用一下
    return result;
}
console.log(getAllChidlren(data,"pid",1));

本文地址：https://blog.csdn.net/weixin_43316300/article/details/107381787