队列

在Java中实现了接口Queue的常用类型有 LinkedList、ArrayDeque 和 PriorityQueue 等。
image.png

树

二叉树广度遍历

image.png

tips：

利用二叉树广度计算节点的题目时，可以使用以下方式

  • 定义两个变量 current 和 next 分别记录二叉树当前层和下一层节点的数量
  • 定义两个队列，分别记录二叉树当前层和下一层节点的信息