JS根据子节点递归获取所有父节点的集合

//传入参数：需要遍历的对象，需要匹配的id，获取所有的父级节点的Id

        function findIdList(data2, id, children = 'children', level = 0) {

  var arrRes = [];

  let obj = {

      id: 0,

      [children]: data2

  }

  let rev = (data, id, level) => {

    if (!data || !data[children] || !data[children]length) {

      return;

    }

    for (var i = 0; i < data[children]length; i++) {

      let item = data[children][i];

      if (itemid == id) {

        // 将匹配到的结果保存到数组

        arrResunshift({ level, activeId: itemid });

        // 递归它的父级

        rev(obj, dataid, 0);

        break;

      } else if (item[children] && item[children]length > 0) {

        //如果有子集，则把子集作为参数重新执行本方法

        rev(item, id, level + 1);

      }

    }

  };

  rev(obj, id, level);

  return arrRes;

}

let list = [

    {id: 1, children: [

        {id: 11, children: [{id: 12}]}

    ]},

    {id: 2, children: [{id:21, children: [{id: 31}]}]}

]

let b = findIdList(list, 21)

consolelog(b) // [ { level: 0, activeId: 2 }, { level: 1, activeId: 21 } ]

判断节点是否有子节点。判断节点的子节点数目是否为 0。

判断节点是否有子节点。可以通过方法判断节点是否有子节点。如果节点没有子节点，则它是叶子节点，否则它是非叶子节点。判断节点的子节点数目是否为0。可以使用属性获取节点的子节点数目。如果该属性的值为0，则该节点是叶子节点，否则它是非叶子节点。在判断叶子节点后，如果需要保留该节点的父级到子级，则可以在处理该节点时将其父级节点一同处理。

JavaScript（简称 JS）是一种脚本语言，通常用于在Web浏览器中编写交互式前端代码。

以上就是关于JS根据子节点递归获取所有父节点的集合全部的内容，包括:JS根据子节点递归获取所有父节点的集合、js怎么通过叶子节点判断要不要保留这个父级到子级、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！