来自对象数组的递归数组父匹配

// 假设我们有一个对象数组
const data = [
  {
    id: 1,
    name: '父级1',
    children: [
      {
        id: 11,
        name: '子级1-1',
        children: [
          {
            id: 111,
            name: '孙级1-1-1',
            children: []
          },
          {
            id: 112,
            name: '孙级1-1-2',
            children: []
          }
        ]
      },
      {
        id: 12,
        name: '子级1-2',
        children: []
      }
    ]
  },
  {
    id: 2,
    name: '父级2',
    children: [
      {
        id: 21,
        name: '子级2-1',
        children: []
      },
      {
        id: 22,
        name: '子级2-2',
        children: []
      }
    ]
  }
];

// 定义递归函数，查找父级对象
function findParent(data, targetId, parent = null) {
  for (let i = 0; i < data.length; i++) {
    const item = data[i];
    if (item.id === targetId) {
      return parent;
    }
    if (item.children && item.children.length > 0) {
      const result = findParent(item.children, targetId, item);
      if (result) {
        return result;
      }
    }
  }
  return null;
}

// 使用示例
const targetId = 112;
const parent = findParent(data, targetId);
console.log(parent); // 输出：{ id: 11, name: '子级1-1', children: [ { id: 111, name: '孙级1-1-1', children: [] }, { id: 112, name: '孙级1-1-2', children: [] } ] }