js递归搜索树形列表数据

 // 递归搜索方法
filterTree(val, tree, newArr = []) {
      if (!(tree.length && val)) {  // 如果搜索关键字为空直接返回源数据
        return tree
      }
      for (let item of tree) {
        if (item.title.indexOf(val) > -1) { // 匹配到关键字的逻辑
          newArr.push(item)  // 如果匹配到就在数值中添加记录

          continue  // 匹配到了就退出循环了此时如果有子集也会一并带着

        }

        if (item.children && item.children.length) { // 如果父级节点没有匹配到就看看是否有子集，然后做递归

          let subArr = this.filterTree(val, item.children) // 缓存递归后的子集数组

          if (subArr && subArr.length) {  // 如果子集数据有匹配到的节点

            let node = { ...item, children: subArr }  // 关键逻辑，缓存父节点同时将递归后的子节点作为新值

            newArr.push(node)  // 添加进数组

          }

        }

      }

      return newArr
    },

    // 给input绑定事件 查找
    searchList(val) {
      if(val == ''){
        this.treeData = this.data
      } else{
        let _res_ = this.filterTree(val, this.data)
        this.treeData = _res_
      }
      
    },

要求输入框搜索 '文字'，希望树形结构中带有 “文字” 字的项显示，即使父节点没有，但子节点含有，父节点仍要返回。