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

前端需求。

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

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