深度优先遍历

深度优先遍历

对比

---

深度优先和广度优先的区别

对于算法来说，无非就是时间换空间，空间换时间

• 深度优先遍历:
  • 不需要记住所有节点，占用空间小;
  • 深度优先遍历有回溯的操作，没有路走了需要回头，所以执行时间相对较长;
  • 深度优先遍历采用堆栈的形式，先进后出
• 广度优先遍历
  • 广度优先遍历需要记住所有节点，占用空间大’
  • 广度优先遍历采用队列的形式，先进先出