js 递归获取子节点所有父节点，深度遍历获取第一个子树

最新推荐文章于 2025-10-07 12:44:03 发布

原创最新推荐文章于 2025-10-07 12:44:03 发布 · 8.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #树形 #父节点 #遍历

web前端专栏收录该内容

23 篇文章

订阅专栏

本文介绍了前端开发中处理树形数据的两种算法：递归查找节点的所有父节点及深度优先遍历获取树的第一个节点。通过具体代码示例，展示了如何在实际项目中应用这些算法。

前端需求。

递归
深度优先遍历算法

// 查找一个节点的所有父节点
 familyTree (arr1, id) {
      var temp = []
      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.pid)
            break
          } else {
            if (item.children) {
              forFn(item.children, id)
            }
          }
        }
      }
      forFn(arr1, id)
      return temp
    },
    // 查找一个树多有第一个节点，深度遍历
    getFirstNode (tree) {
      var temp = []
      var forFn = function (arr) {
        if (arr && arr.length > 0) {
          temp.push(arr[0])
          if (arr[0].children) {
            forFn(arr[0].children)
          }
        }
      }
      forFn(tree)
      return temp
    }