广度优先搜索和深度优先搜索的实现

function breadthFirstSearch(tree, target) {
  //实例化队列
  let queue = new Queue()
  //声明目标节点的深度
  let step = 0
  //搜索树入队
  queue.enqueue(tree)
  //队列不为空就继续搜索
  while(!queue.isEmpty()) {
    //深度加一
    step += 1
    //获取队列长度
    let length = queue.size()
    //遍历队列
    for(let i = 0; i < length; i++) {
      //获取队列第一个元素
      let front = queue.front()
      //判断当前节点是否是要找的节点
      if(target.value === front.value) return step
      //判断当前节点是否有子节点并入队
      if(front.children && front.children.length) {
        front.children.map(item => {
          queue.enqueue(item) 
        }) 
      }
      //删除已遍历过的节点
      queue.dequeue()
    } 
  }
}

function depthFirstSearch(tree, target) {
  //数组模拟栈,将搜索的树形图压栈
  let stack = [tree]
  while(stack.length !== 0) {
    //获取栈顶顶点
    let stackTop = stack.pop()
    //判断当前顶点是否是要查找的顶点
    if(stackTop.value === target.value) return stackTop
    //判断是否有子节点
    if(stackTop.chilren && stackTop.children.length) {
      //子节点组成的数组翻转，压栈
      stack.push(...[...stack.children].reverse())
    }
    return false
  }
}