javascript 通过子节点，找到一个树结构list的父节点列表

最新推荐文章于 2024-12-28 11:39:01 发布

弃疗咸鱼的笔记

最新推荐文章于 2024-12-28 11:39:01 发布

阅读量191

点赞数

文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.youkuaiyun.com/weixin_45444673/article/details/132081839

版权

本文介绍了如何使用JavaScript编写一个名为`findParents`的函数，通过递归方法在树形结构中查找给定子节点的所有父节点。该函数适用于处理列表中的节点及其子节点关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function findParents(list, childNode) {
  const parents = [];
  const findRecursive = (node) => {
    if (node.children && node.children.length > 0) {
      for (let child of node.children) {
        if (child === childNode) {
          parents.push(node);
          return true;
        } else if (findRecursive(child)) {
          parents.push(node);
          return true;
        }
      }
    }
    return false;
  }
  for (let node of list) {
    if (findRecursive(node)) {
      break;
    }
  }
  return parents;
}