二叉树的层次遍历
来源:互联网 发布:java开发购物网站 编辑:程序博客网 时间:2024/06/06 15:44
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
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历!!!
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- vim使用记录【实时更新】
- java实现数组随机重新排列
- CTF-ECHO-200格式化字符串漏洞+shellcode
- Xcode拖动代码
- 多传感器数据融合算法---9轴惯性传感器
- 二叉树的层次遍历
- Tensorflow之softmax学习
- C++面试中常被问的sizeof问题总结
- 求助KMeans算法关于转换矩阵Vectors问题
- MongoDB IllegalArgumentException: Invalid BSON field name _id
- BLE
- "Mac OS X"想要进行更改。键入管理员的名称和密码以允许执行此操作("Mac OS X"想使用系统钥匙串)
- 开发命名规则
- Unity3d学习笔记 RichText