问题来源于antd中，使用menu时，多级菜单（大于二级时），设置点击一个菜单收起其他菜单，openKeys必须设置为从父到子的所有key的数组。详情请见：实现antd中menu多级菜单（大于二级）点击菜单，收起其他菜单

const arr = [
  {
    key: 1,
    children: [
      {
        key: 2,
        children: [
          { key: 3 },
          { key: 4 }
        ]
      },
      { key: 5 }
    ]
  },
  {
    key: 6,
    children: [
      { key: 7 },
      { key: 8 }
    ]
  }
]

获取全部排列
对于这样这样一个数组，我们怎么取到下面全部的排列呢？

// [1, 2, 3]
// [1, 2, 4]
// [1, 5]
// [6, 7]
// [6, 8]

function findAllPath (array, path = []) {
  if (!array) return []
  for (const data of array) {
    path.push(data.key)
    if (!data.children) { // 不存在子数组即已完成
      console.log(path) 
    }
    if (data.children) { // 存在子数组递归循环
      const findChildren = findAllPath(data.children, path)
    }
    path.pop()
  }
}

获取指定排列
需求中我不需要获取全部的排列，只需要获取到指定的排列。比如我需要获取到key为4的排列：

function findSpecPath (array, func, path = []) {
  if (!array) return []
  for (const data of array) {
    path.push(data.key)
    if (func(data)) { // 判断是否符合指定条件
      return path
    }
    if (data.children) {
      const findChildren = findSpecPath(data.children, func, path)
      if (findChildren.length) return findChildren
    }
    path.pop()
  }
  return []
}

执行这个方法

console.log(findSpecPath(arr, data => data.key === 4)) // 打印执行结果
//执行结果 [1, 2, 4]