Binary Tree Level Order Traversal
来源:互联网 发布:淘宝封号能自动解封吗 编辑:程序博客网 时间:2024/06/11 19:52
/** * 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; }}
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
- HDU 1392 Surround the Trees
- Shell脚本中计算字符串长度的5种方法
- 指针p,q,r依次指向某循环链表中三个相邻的结点,交换结点*q,*r在表中次序的程序段是
- 跳转微信
- 用swoole扩展编写WebSocket聊天室
- Binary Tree Level Order Traversal
- iOS 富文本
- DAY7:leetcode #16 3Sum Closest
- HDU 3293:sort
- Day10 远程服务与本地服务
- iOS 为自定义返回按钮的页面添加右滑返回
- UBUNTU 创建samba服务
- 在myeclipse中出现Parse error in application web.xml file 问题
- Jboss jar包冲突及jar加载顺序