美文网首页
JS树查找某节点的所有父节点

JS树查找某节点的所有父节点

作者: 明月几何8 | 来源:发表于2020-09-22 09:03 被阅读0次
    // 查找节点的父元素
    familyTree(arr1, id) {
          // 返回数据集合
          var temp = [];
          // 声明digui函数
          var forFn = function (arr, id) {
            // 遍历树
            for (var i = 0; i < arr.length; i++) {
              var item = arr[i];
              if (item.id === id) {
                // 查找到指定节点加入集合
                temp.push(item);
                // 查找其父节点
                forFn(arr1, item.parentId);
                // 不必向下遍历,跳出循环
                break;
              } else {
                if (item.children) {
                  // 向下查找到id
                  forFn(item.children, id);
                }
              }
            }
          };
          // 调用函数
          forFn(arr1, id);
          // 返回结果
          return temp;
        }
    

    相关文章

      网友评论

          本文标题:JS树查找某节点的所有父节点

          本文链接:https://www.haomeiwen.com/subject/dtiiyktx.html