树形json对象的递归遍历匹配获取

在制作树形时，后台返回值通常是类似下面这种多层级json，只是展示的话用起来还算是方便

	[{
		name: '',
		id: '',
		children: [{
			name: '',
			id: '',
	  		childrend: []
	  	}]
  	}]

假设：有一个N级树形json，你拿到了json内部的一个id，但不知道是哪个孙子的，如何揪出包含这个id的孙子的对象
如果是已知层级的 json，直接一级一级遍历匹配就好了，但是不确定的层级怎么匹配呢？

递归

递归，就是在运行的过程中调用自己
递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
*如果递归内部有for循环，递归返回会导致for循环退出

让我们想想上面的假设，我呢，有两种思路：

1. 如果当前层级有children，并且children的length>0；遍历匹配；匹配成功返回，匹配不到再到下一级匹配

function getChildrenFromId(arr, id){
  for (let i = 0; i < arr.length; i++) {
    let e = arr[i]
    if (e.id === id) return e
    else if (e.children && e.children.length > 0) return getChildrenFromId(e.children, id)
  }
}
// 这样做有bug的，因为return会退出for循环，解决方法可以参考下面，因为这已经不是符合标准的递归了。

2. 不管是树形对象还是多维数组，不管三七二十一，拍平！

let newJson = []
// 拍平json
function flattenJson(arr, id){
  for (let i = 0; i < arr.length; i++) {
    let e = arr[i]
    newJson.push(e)
    if (e.children && e.children.length > 0) {
      flattenJson(e.children)
    }
  }
}
// 匹配ID
function matchingId(arr, id){
  flattenJson(arr)
  let obj = newJson.filter(e => {
    return e.id === id
  })
  newJson = []
  return obj
}

总结：递归里放for循环，不出bug真的难。