Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:剑三成女冷艳捏脸数据 编辑:程序博客网 时间:2024/05/06 16:18
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]]
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:
很简单的一个,比Binary Tree Level Order Traversal多了一个方向标志(Zigzag的方向性),
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> list = new LinkedList<List<Integer>>();//返回结果 Queue<TreeNode> queue = new LinkedList<TreeNode>();//队列,使用BFS遍历 int level = 0;//记录某一层进队的元素数 int count = 0;//计数 if(root == null){ return list; } queue.offer(root); level++; TreeNode p = null; boolean flag = true;//标志Zigzap的方向 while(queue.size() > 0){ int nextLevel = 0;//下一层进队的元素数 List<Integer> tmp = new ArrayList<Integer>();//中间存储每一行的结果 while(count < level){ p = queue.poll();//出队 if(p.left != null){ queue.offer(p.left); nextLevel++; } if(p.right != null){ queue.offer(p.right); nextLevel++; } if(flag){ tmp.add(p.val); }else{ tmp.add(0,p.val); } count ++; } list.add(tmp); count = 0; level = nextLevel; flag = !flag; } return list; }}Runtime: 227 ms
0 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
- Binary Tree Zigzag Level Order Traversal
- 【leetcode】Binary Tree Zigzag Level Order Traversal
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- 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
- Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- 《C语言及程序设计》实践参考——能对齐的数据
- 整屏滚动效果插件 fullpage详解
- 使用java.util.concurrent.ThreadFactory来创建线程
- Cocos2d-x 3.0 beta 中加入附加项目,解决无法打开包括文件:“extensions/ExtensionMacros.h”
- 内核级线程和用户级线程的异同(2)
- Binary Tree Zigzag Level Order Traversal
- 中断处理
- swift与oc的互用--API交互
- C语言基础:C语言宏定义(1) - 不带参数的宏定义
- 配置PHP XDEBUG模块后无法通过phpinfo打印出来的可能原因
- 简单配置SourceInsight
- system 运行 cmd
- 在驱动层直接使用应用层的空间
- sql 分隔符字符串转换成表以及多行记录列值转换成字符串