针对性的遍历tree数据，获取所需要的内容（获取id数组、id对应的层级数组、来获取当前的对象）

目的：针对性的遍历tree数据，获取所需要的内容

/**
* 功能：级联选择器，后台一般只返回最后一级的id和整个树结构，前台页面回显内容时，需要根据最后一级的id，遍历树结构得到相应的id数组
* 函数名：getTreeDeepArr
* 参数：value--是比较值；treeData--完整的树表；key--value对应的属性名
*/
function baseGetTreeDeepArr(value, treeData, key) {
  let arr = [] // 在递归时操作的数组
  let returnArr = [] // 存放结果的数组
  let depth = 0 // 定义全局层级
  // 定义递归函数
  function childrenEach(childrenData, depthN) {
    for (var j = 0; j < childrenData.length; j++) {
      depth = depthN // 将执行的层级赋值 到 全局层级
      arr[depthN] = (childrenData[j][key])

      if (childrenData[j][key] == value) {
        // returnArr = arr; // 原写法不行, 因 此赋值存在指针关系
        returnArr = arr.slice(0, depthN + 1) // 将目前匹配的数组，截断并保存到结果数组，
        break
      } else {
        if (childrenData[j].children) {
          depth++
          childrenEach(childrenData[j].children, depth)
        }
      }
    }
    return returnArr
  }
  return childrenEach(treeData, depth)
}

/**
* 功能：级联选择器，取当前选中id对应的文字，得到的是当前选中的id的数组，对应的层级数组
* 函数名：getArrCascaderObj
* 参数：arr--是id数组；treeData--完整的树表；key--是对比的字段名
*/
function baseGetArrCascaderObj(arr, treeData, key) {
  return arr.map(function (value, index, array) {
    // console.log(value)
    for (var itm of treeData) {
      if (itm[key] == value) { treeData = itm.children; return itm }
    }
    return null
  })
}

/**
* 功能：在级联选择器，利用某个值不会重复的字段，来获取当前的对象，例如利用ID，获取
* 参数：value要对比的值；treeData级联对象；key要对比的关键字
* */
function baseGetCascaderObj(value, treeData, key) {
  let opath = null
  for (var i in treeData) {
    if (value === treeData[i][key]) {
      opath = treeData[i]
      break
    } else if (treeData[i].children && treeData[i].children.length) {
      opath = baseGetCascaderObj(value, treeData[i].children, key)
    }
    // 中断循环
    if (opath) {
      break
    }
  }
  return opath
}

 哈哈~~~最近有个同事问我一个关于tree属性修改的问题~~~没有想到直接修改tree属性的解决方法...2333...但是想到一种通过深拷贝的方式来克隆一份，再重新赋值的方法：

注意：本方法具有很大的受限性（必须要已知tree结构、属性，根据个人需要修改内容）

// 新数据
let newTreeData = []
// 旧数据
let treeData = [{
  companyName: 'Node0',
  companyId: '0--0',
  level: 1,
  sum: 2,
  addr: '123',
  child: [{
    companyName: 'Node1',
    companyId: '0-0',
    level: 1,
    sum: 2,
    addr: '123',
    child: [
      {
        companyName: 'Child Node1',
        companyId: '0-0-0',
        level: 1,
        sum: 2,
        addr: '123',
      },
    ],
  }, {
    companyName: 'Node2',
    companyId: '0-1',
    level: 1,
    sum: 2,
    addr: '123',
    child: [
      {
        companyName: 'Child Node3',
        companyId: '0-1-0',
        level: 1,
        sum: 2,
        addr: '123',
      },
      {
        companyName: 'Child Node4',
        companyId: '0-1-1',
        level: 1,
        sum: 2,
        addr: '123',
      },
    ],
  }]
}]

/**
 * FIXME：该函数只用于简单深拷贝tree数据--必须已知tree的结构和具有的属性--可重新根据个人需要修改属性
 * param1: treeData标识旧数据
 * param2：newTreeData标识新数据，必须是外部传入的数组引用，这样就可以用来保存新的tree数据了
 * **/
export function mapTreeData(treeData, newTreeData) {
  if (!treeData) {
    return
  }

  for (let key in treeData) {
    let od = {}
    let ot = treeData[key]
    if (!ot) {
      return null
    }

    od = {
      name: ot.companyName,
      key: ot.companyId,
      value: ot.companyId,
      children: []
    }

    newTreeData.push(od)
    let len = newTreeData.length - 1

    if (ot.child && ot.child.length) {
      mapTreeData(ot.child, newTreeData[len].children)
    }
  }
}

// 测试调用
mapTreeData(treeData, newTreeData)
// 打印数据
console.log('treeData, newTreeData', treeData, newTreeData)