102. Binary Tree Level Order Traversal
来源:互联网 发布:淘宝充气娃娃骗局 编辑:程序博客网 时间:2024/06/04 00:29
Binary Tree Level Order Traversal
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]]
tiyi:每层节点是一个子数组
代码:
public class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<List<Integer>>(); traversal(res, root, 0); return res; } public void traversal(List<List<Integer>> res, TreeNode root, int height){ if(root == null) return; if(height >= res.size()){ res.add(new LinkedList<Integer>()); } res.get(height).add(root.val); traversal(res, root.left, height+1); traversal(res, root.right, height+1); }}
0 0
- 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
- 102.Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 【leetcode】102. Binary Tree Level Order Traversal
- 102.Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- Leetcode 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal LeetCode
- 102. Binary Tree Level Order Traversal
- [leetcode] 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- CentOS 中文支持相关问题
- 一些系统类的头文件(四)
- 使用Nexus搭建Maven仓库
- MyEclipse自动生成注释,修改注释模板
- 剑指offer系列之24:复杂链表的复制
- 102. Binary Tree Level Order Traversal
- android 多渠道打包
- log4j系统日志的使用
- 怎么去掉Chrome浏览器新标签页的缩略图
- CXF Webservice两种方式--soap+restful
- 递归逆序字符串
- 前端积累
- HTML5新特性之离线缓存技术
- 搜索关键字拼音智能提示实现