JavaScript中获取树形结构中特定节点的父节点

阅读提示：本文共计约4140个文字，预计阅读时间需要大约11分钟，由作者officezpi编辑整理创作于2023年11月06日01时42分36秒。

在JavaScript中，我们可以通过以下方法来获取树形结构中特定节点的父节点：

1. 我们需要定义一个表示树的节点类（TreeNode），如下所示：

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }

  addChild(child) {
    this.children.push(child);
  }
}

2. 然后，我们创建一个树结构，例如：

const root = new TreeNode('root');
const child1 = new TreeNode('child1');
const child2 = new TreeNode('child2');
const grandChild1 = new TreeNode('grandChild1');

root.addChild(child1);
root.addChild(child2);
child1.addChild(grandChild1);

3. 现在，我们可以使用递归函数来查找给定节点的父节点：

function findParent(node, targetValue) {
  if (node.value === targetValue) {
    return node.parent;
  }

  if (node.children && node.children.length > 0) {
    for (let i = 0; i < node.children.length; i  ) {
      const result = findParent(node.children[i], targetValue);
      if (result) {
        return result;
      }
    }
  }

  return null;
}

4. 我们可以使用findParent函数来查找特定节点的父节点：

console.log(findParent(root, 'grandChild1')); // 输出：child1

这样，我们就可以在JavaScript中轻松地获取树形结构中特定节点的父节点了。