层序遍历是一种使用队列进行二叉树或N叉树的遍历方法，按照从左到右、从上到下的顺序。相对于递归的深度优先遍历，层序遍历更适合广度优先搜索。在Python中，由于children是列表，为了将所有子节点添加到队列，通常使用extend而不是append，因为append适用于添加单个元素，而extend用于扩展列表，将子节点逐一加入队列，实现层序遍历。
层序遍历
- 今日是层序遍历比较简单，大家只需要记住队列一层一层基本没什么问题, 尽量不要用递归来写, 层序用队列可以比较好的模拟出一层一层的效果！
- N叉树的层序遍历，python代码为什么不能用Append要用extend？
children 是list, append 适用添加单个元素。添加list里每个元素用extend.你也可以直接用循环把children 里元素一个个append进去。
层序遍历。
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。
而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。
这份代码也可以作为二叉树层序遍历的模板，打十个就靠它了。
code：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
