Binary Tree BFS Template
来源:互联网 发布:淘宝游戏专营 编辑:程序博客网 时间:2024/06/07 00:53
public class Solution { public ArrayList<ArrayList<Integer>> levelOrder(TreeNode root) { ArrayList result = new ArrayList(); if (root == null) return result; Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(root); while (!queue.isEmpty()) { ArrayList<Integer> level = new ArrayList<Integer>(); int size = queue.size(); for (int i = 0; i < size; i++) { TreeNode head = queue.poll(); level.add(head.val); if (head.left != null) queue.offer(head.left); if (head.right != null) queue.offer(head.right); } result.add(level); } return result; }}
需要一个辅助队列
阅读全文
0 0
- Binary Tree BFS Template
- binary tree template-c++
- Binary Indexed Tree Template
- Binary Tree DFS Template
- L3:06 - Binary Tree DFS Template
- [LeetCode] Minimum Depth of Binary Tree - BFS
- L3:07 - Binary Tree BFS Traversal
- BFS Binary Tree Level Order Traversal
- BFS Binary Tree Level Order Traversal II
- 102 - Binary Tree Level Order Traversal(BFS)
- BFS Binary Tree Level Order Traversal
- [BFS]199. Binary Tree Right Side View
- [BFS]102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal(BFS)
- LeetCode :: Binary Tree Zigzag Level Order Traversal [tree, BFS]
- Leetcode bfs&dfs Binary Tree Postorder Traversal II
- Binary Tree Zigzag Level Order Traversal,bfs,层序遍历
- 102:Binary Tree Level Order Traversal【树】【BFS】
- Ubuntu 16.04安装Tomcat 8 图解
- 如何检查linux服务器的端口是否被防火墙挡住
- spring boot 读取配置文件(application.yml)中的属性值
- JS(二十二)DataTables使用
- Unity播放视频3种方式(2旧1新)
- Binary Tree BFS Template
- Requests库的使用
- SET FOREIGN_KEY_CHECKS
- Java:String、StringBuffer和StringBuilder的区别
- 进程通信之有名管道
- PullToRefresh
- IntelliJ IDEA 在网页修改数据,但是在浏览器刷新的时候,不能读取到修改之后的数据
- JAVA图像处理之算子
- 大顶堆(小顶堆同理可推)