[leetcode-102]Binary Tree Level Order Traversal(java)
来源:互联网 发布:淘宝看不到对方评论 编辑:程序博客网 时间:2024/04/27 17:53
问题描述:
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ \
9 20
/ \
15 7
return its level order traversal as:
[
[3],
[9,20],
[15,7]
]
confused what “{1,#,2,3}” means? > read more on how binary tree is serialized on OJ.
分析:
这道题可以利用queue的数据结构来解决。
代码如下:292ms
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new LinkedList<>(); List<Integer> tmp; int count = 1; Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while(!queue.isEmpty()){ int tmpCount = 0; tmp = new LinkedList<>(); for(int i = 0;i<count;i++) { TreeNode node = queue.poll(); if(node!=null){ tmp.add(node.val); queue.offer(node.left); queue.offer(node.right); tmpCount+=2; } } if(!tmp.isEmpty()) res.add(tmp); count = tmpCount; } return res; }}
0 0
- [Leetcode] Binary Tree Level Order Traversal (Java)
- Binary Tree Level Order Traversal LeetCode Java
- [LeetCode][Java] Binary Tree Level Order Traversal
- leetcode:Binary Tree Level Order Traversal 【Java】
- Leetcode 102 Binary Tree Level Order Traversal
- LeetCode(102)Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal [102]
- [leetcode 102]Binary Tree Level Order Traversal
- [LeetCode 102]Binary Tree Level Order Traversal
- leetCode #102 Binary Tree Level Order Traversal
- leetcode-102 Binary Tree Level Order Traversal
- leetcode || 102、Binary Tree Level Order Traversal
- leetcode #102Binary Tree Level Order Traversal
- Leetcode[102]-Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode---(102)Binary Tree Level Order Traversal
- leetcode 102 Binary Tree Level Order Traversal
- Android SVG动画PathView源码解析与使用教程(API 14)
- hdu 1711(kmp算法)
- 4.8 自定义下拉菜单模式——Spinner与setDropDownViewResource
- Linux电源管理(8)_Wakeup count功能
- CZY的组合数烦恼
- [leetcode-102]Binary Tree Level Order Traversal(java)
- linux 命令 $1 $2 $@ $*等等含义
- vvdocumenter安装
- Android 字体图标
- 代码流程分析三:PackageInstaller-安装与卸载应用程序
- 常用的UltraEdit使用技巧
- 免费物流接口
- 用过滤器对页面数据进行压缩
- arch下安装genyMotion解决unable to connect to your virtual device问题