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

悠悠 2021-11-11 04:32 802阅读 0赞

前端需求。

*  递归
 *  深度优先遍历算法

// 查找一个节点的所有父节点
     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
        }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1YW5nbWluZ2xlaWx1bw_size_16_color_FFFFFF_t_70]

转载于:https://www.cnblogs.com/qingmiaokeji/p/11023690.html

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1YW5nbWluZ2xlaWx1bw_size_16_color_FFFFFF_t_70]: /images/20211109/5d49dae4fc6e42c6be8534af60415dd4.png