如何在TypeScript中编写递归函数来获取树结构中的顶层父级

在TypeScript中编写递归函数来获取树结构中的顶层父级，你可以按照以下步骤进行：

首先，定义树节点的接口或类型，包含一个唯一标识符和一个指向父节点的引用。例如：

interface TreeNode {
  id: string;
  parentId: string | null;
}

创建一个函数，接收完整的树结构和当前节点的id作为参数，返回顶层父级节点的id。函数签名可以如下所示：

function getTopLevelParent(tree: TreeNode[], nodeId: string): string | null {
  // 递归实现获取顶层父级节点的逻辑
}

在函数内部，首先找到当前节点。然后，使用递归的方式找到顶层父级节点。实现递归的步骤如下：
a. 遍历树结构数组，找到与当前节点id匹配的节点。
b. 如果找到了匹配的节点，检查该节点是否有父节点。如果没有父节点，说明该节点就是顶层父级节点，直接返回该节点id。
c. 如果有父节点，递归调用函数，将父节点id作为参数传入，继续寻找顶层父级节点。
最后，如果遍历完整个树结构数组都没有找到顶层父级节点，说明当前节点就是顶层父级节点，直接返回该节点id。

下面是完整的实现代码示例：

interface TreeNode {
  id: string;
  parentId: string | null;
}

function getTopLevelParent(tree: TreeNode[], nodeId: string): string | null {
  const currentNode = tree.find(node => node.id === nodeId);

  if (currentNode) {
    if (currentNode.parentId === null) {
      return currentNode.id;
    } else {
      return getTopLevelParent(tree, currentNode.parentId);
    }
  }

  return null; // 没有找到匹配的节点，返回null
}

这个函数的使用方法是将完整的树结构数组和要查询的节点id作为参数传入，即可获取到顶层父级节点的id。

该递归函数的时间复杂度为O(n)，其中n是树结构数组的长度。