vue递归根据ID找到该节点有哪些父节点

假设你有一个树形结构的数据，其中每个节点有一个唯一的ID和一个parentID表示它的父节点ID。你可以使用递归算法来找到该节点的所有父节点。

首先，你需要定义一个函数来查找指定节点的父节点。该函数将接收一个节点ID和树形数据作为参数。它将遍历整个树形结构，查找与该节点ID匹配的节点，并返回其父节点ID。

function findParentNodeId(nodeId, treeData) {
  for (let i = 0; i < treeData.length; i++) {
    const node = treeData[i];
    if (node.id === nodeId) {
      return node.parentId;
    }
    if (node.children) {
      const parentId = findParentNodeId(nodeId, node.children);
      if (parentId) {
        return parentId;
      }
    }
  }
  return null;
}

接下来，你可以使用该函数来查找指定节点的所有父节点。你可以定义一个递归函数，该函数将接收一个节点ID和树形数据作为参数，并使用findParentNodeId()函数来查找其父节点。如果找到父节点，则将其ID存储在一个数组中，并递归调用该函数，直到找到所有父节点为止。

function findParentNodes(nodeId, treeData) {
  const parentNodes = [];
  let parentId = findParentNodeId(nodeId, treeData);
  while (parentId !== null) {
    parentNodes.push(parentId);
    parentId = findParentNodeId(parentId, treeData);
  }
  return parentNodes;
}

现在，你可以使用findParentNodes()函数来查找指定节点的所有父节点。例如，假设你有以下树形数据：

const treeData = [
  {
    id: 1,
    parentId: null,
    children: [
      { id: 2, parentId: 1 },
      { id: 3, parentId: 1 },
      {
        id: 4,
        parentId: 1,
        children: [
          { id: 5, parentId: 4 },
          { id: 6, parentId: 4 },
        ],
      },
    ],
  },
];

如果你想找到节点5的所有父节点，可以使用以下代码：

const parentNodes = findParentNodes(5, treeData);
console.log(parentNodes); // [4, 1]

这将返回一个包含节点4和1的数组，表示节点5的所有父节点。