103. Binary Tree Zigzag Level Order Traversal
2017-09-29 11:36
274 查看
class Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> res=new ArrayList<List<Integer>>(); if(root==null) return res; Queue<TreeNode> queue=new LinkedList<TreeNode>(); List<Integer> list=new ArrayList<Integer>(); queue.add(root); queue.add(null); boolean zig=true; while(!queue.isEmpty()) { TreeNode node=queue.poll(); if(node==null) { res.add(new ArrayList<Integer>(list)); if(!queue.isEmpty()) queue.add(node); list.clear(); zig=!zig; } else { if(zig==true) list.add(node.val); else list.add(0, node.val); if(node.left!=null) queue.add(node.left); if(node.right!=null) queue.add(node.right); } } return res; } }
相关文章推荐
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal (Tree, Queue; BFS)
- leecode 解题总结:103. Binary Tree Zigzag Level Order Traversal
- C++详解Leetcode:103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- Middle-题目70:103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- Tree-----宽度优先遍历2(103. Binary Tree Zigzag Level Order Traversal)
- (M)BFS:103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal
- 103. Binary Tree Zigzag Level Order Traversal