（二叉树）原来二叉树的层序遍历这么简单！！！

【摘要】

文章目录
一、层序遍历二、层序遍历II三、二叉树的右视图四、 二叉树的层平均值五、N 叉树的层序遍历六、总结

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