该博客介绍了如何使用双端队列（Deque）和广度优先搜索（BFS）实现二叉树的之字形遍历。通过示例展示了遍历过程，强调在奇数层从Deque头部进出，偶数层从尾部进出，以达到之字形效果。
要求以之字形遍历一个二叉树的每一层，并将结果储存在一个List当中。
例：
输出结果：
[[4],[3,2],[1,8,7],[10]][[4],[3,2],[1,8,7],[10]][[4],[3,2],[1,8,7],[10]]
思路：采用广度优先搜索，用一个双端队列（Deque）遍历节点。为了实现之字形遍历，每当进入下一层，改从另一头进出即可。
public List<List<Integer>> zigzag(TreeNode root) {
//储存结果的List
List<List<Integer>>
最低0.47元/天 解锁文章
扫一扫
5556
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
