层序遍历
- 今日是层序遍历比较简单,大家只需要记住队列一层一层基本没什么问题, 尽量不要用递归来写, 层序用队列可以比较好的模拟出一层一层的效果!
- N叉树的层序遍历,python代码为什么不能用Append要用extend?
children 是list, append 适用添加单个元素。添加list里每个元素用extend.你也可以直接用循环把children 里元素一个个append进去。
层序遍历。
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。
而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。
这份代码也可以作为二叉树层序遍历的模板,打十个就靠它了。
code: