tinyxml2遍历所有节点_层次遍历（会了它，我能一打十）

会了它，我能一打十

二叉树的层序遍历，就是从左到右一层一层的去遍历二叉树。而层次遍历一般需要借用一个辅助数据结构即队列来实现（队列先进先出，符合一层一层遍历的逻辑）。这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。

文章目录

• 会了它，我能一打十
• 前言
• 层次遍历
• 会了层次遍历，你就会了下面所有
  • 1.二叉树的层次遍历 II（107）
  • 2.二叉树的深度（剑指offer55）
  • 3.二叉树的最大宽度（662）
  • 4.二叉树的右视图（199）
  • 5.二叉树的层平均值（637）
  • 6.N叉树的层序遍历（429）
• 总结

前言

LeetCode中有许多题目是基于二叉树的层次遍历演变而来，有些甚至只要增删改一两步就能解出，所以今天就一起来总结一下做过的基于二叉树层次遍历的题目