637. Average of Levels in Binary Tree
来源:互联网 发布:netbeans php配置 编辑:程序博客网 时间:2024/06/04 18:16
Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array.
Example 1:
Input: 3 / \ 9 20 / \ 15 7Output: [3, 14.5, 11]Explanation:The average value of nodes on level 0 is 3, on level 1 is 14.5, and on level 2 is 11. Hence return [3, 14.5, 11].
Note:
- The range of node’s value is in the range of 32-bit signed integer.
思路: BFS
Java代码如下:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */import java.util.*;public class Solution { public List<Double> averageOfLevels(TreeNode root) { List<Double> result = new LinkedList<>(); List<TreeNode> list = new LinkedList<>(); list.add(root); while(!list.isEmpty()) { int size = list.size(); double sum = 0.0; for(int i = 0; i < size; i++) { TreeNode node = list.get(0); sum += node.val; if(node.left != null) { list.add(node.left); } if(node.right != null) { list.add(node.right); } list.remove(node); } double avg = sum / size; result.add(avg); } return result; }}
阅读全文
0 0
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- [Leetcode] Binary tree-- 637. Average of Levels in Binary Tree
- Fzu 2255 过河【Dp】好题!
- iOS开发:面向协议编程与 Cocoa 的邂逅 (上)
- 【机器学习杂货铺】——归纳偏好(暂缺)
- 蓝牙BLE ATT剖析(二)-- PDU
- ATECC508A芯片开发笔记(六):产生CSR以及申请证书(X.509)流程及其内容分析
- 637. Average of Levels in Binary Tree
- mysql in 查询返回的结果不一定按照传进的顺序
- 数据库的隔离级别以及悲观锁和乐观锁详解
- 图像分割汇总
- android netd守护进程机制 --- netd分析
- Java集合——set总结
- Section 2.1 hamming
- Ubuntu 16.04 GTX1060 无法进入图形界面
- Unity3D学习记录——API实例化与销毁2