Binary Tree Level Order Traversal
来源:互联网 发布:linux创建数据库用户 编辑:程序博客网 时间:2024/05/22 12:24
/** * 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>> levelOrder(TreeNode root) { List<List<Integer>> result = new ArrayList<List<Integer>>(); if (root == null) return result; Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); while(!queue.isEmpty()){ int size = queue.size(); List<Integer> list = new ArrayList<Integer>(); result.add(list); for (int i=0; i<size; i++){ TreeNode node = queue.remove(); list.add(node.val); if (node.left != null){ queue.add(node.left); } if (node.right != null){ queue.add(node.right); } } } return result; }}
0 0
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Extjs findRecord find
- Android四大基本组件
- 图片服务器设计
- PHP伪静态的实现
- 用 Chrome 运行Android应用
- Binary Tree Level Order Traversal
- 扩展欧几里得算法 算法摘记
- 缩小图片的大小,缩小图片的占用空间
- A Recommended Reading List for Data Center Network (Updating...)
- Canvas的save和restore
- VMware:驱动程序vmci.sys版本不正确
- ArcGIS Runtime SDKs v10.2.4最新发布(Android、iOS、OSX和.NET)
- 镶嵌数据集工具小结(一)创建/删除镶嵌数据集
- 移植qt库到arm开发板上 测试 QT项目