Binary Tree Level Order Traversal
2016-07-11 15:17
381 查看
/** * 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<>(); if (root == null) { return res; } Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { int size = queue.size(); List<Integer> list = new LinkedList<>(); for (int i = 0; i < size; i++) { TreeNode node = queue.poll(); list.add(node.val); if (node.left != null) { queue.offer(node.left); } if (node.right != null) { queue.offer(node.right); } } res.add(list); } return res; } }
相关文章推荐
- 用平方根判断素数
- c#使用扫描仪
- 用swoole扩展编写WebSocket聊天室
- 分布式存储Ceph
- 台湾大学林轩田教授机器学习基石课程理解及python实现----PLA
- java实现Http协议
- Spring3+Hibernate4连接Oracle11g数据库参数配置
- HDU 1710 Binary Tree Traversals
- 跳转微信
- 指针p,q,r依次指向某循环链表中三个相邻的结点,交换结点*q,*r在表中次序的程序段是
- Spring3+Hibernate4连接Oracle11g数据库参数配置
- CodeForces 690D1 The Wall (easy) (判断连通块的数量)
- 水果拼盘
- java 自定义标签 传值
- 入门自定义标签,(在SSH里面有自定义标签的练习)
- HDU 1392 Surround the Trees
- Shell脚本中计算字符串长度的5种方法
- 321. Create Maximum Number
- 环境变量
- Gradle介绍及使用