【Leetcode】Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:免费联系人恢复软件 编辑:程序博客网 时间:2024/06/06 04:14
题目链接:https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
题目:
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its zigzag level order traversal as:
[ [3], [20,9], [15,7]]
思路:
层序遍历,再将遍历结果改为需要的顺序。。
算法:
public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> lists = new ArrayList<List<Integer>>(); Queue<TreeNode> q = new LinkedList<TreeNode>(); if (root == null) return lists; q.offer(root); while (!q.isEmpty()) { List<Integer> list = new ArrayList<Integer>(); int size = q.size(); for (int i = 0; i < size; i++) { // 该层结点数 TreeNode t = q.poll(); list.add(t.val); if (t.left != null) { q.offer(t.left); } if (t.right != null) { q.offer(t.right); } } lists.add(list); } // 将层序结果改为zagzag顺序 boolean flag = true; List<List<Integer>> res = new ArrayList<List<Integer>>(); for (List<Integer> ll : lists) { if (flag) { res.add(ll); } else { List<Integer> tmp = new ArrayList<Integer>(); for (int i = ll.size() - 1; i >= 0; i--) { tmp.add(ll.get(i)); } res.add(tmp); } flag = !flag; } return res; }
1 0
- LeetCode: Binary Tree Zigzag Level Order Traversal
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Zigzag Level Order Traversal
- [LeetCode] Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- 【leetcode】Binary Tree Zigzag Level Order Traversal
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- [Leetcode]Binary Tree Zigzag Level Order Traversal
- [leetcode]Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- LeetCode-Binary Tree Zigzag Level Order Traversal
- [leetcode] Binary Tree Zigzag Level Order Traversal
- LeetCode - Binary Tree Zigzag Level Order Traversal
- LeetCode:Binary Tree Zigzag Level Order Traversal
- [LeetCode] Binary Tree Zigzag Level Order Traversal
- mysql 优化(3)聚簇索引和非聚簇索引
- 【Leetcode】Verify Preorder Serialization of a Binary Tree
- 资料收藏
- Java学习笔记之String、StringBuffer和StringBuilder
- 操作系统常见面试题总结
- 【Leetcode】Binary Tree Zigzag Level Order Traversal
- java设计模式1 单例模式
- 【Leetcode】 Simplify Path
- 子类对象实例化全过程
- 使用AVFoundation扫描二维码
- MySQL 5.7.10 自动备份、自动清理旧备份集
- Sflow介绍
- java future 和 callable的一个例子
- SHELL NOTES