LeetCode average Of Levels in Binary Tree
来源:互联网 发布:淘宝联盟客服热线 编辑:程序博客网 时间:2024/06/05 21:04
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].
题解:
此题我们可以直接通过层次遍历,对每一层所有节点求和,然后求其平均值,按照每一层的顺序放在一个数组中输出。代码如下,主要借鉴层次遍历的思路。
public class averageOfLevels{ public List<Double> averageOfLevels(TreeNode root) { List<Double> list = new ArrayList<>(); if(root == null) return list; Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); int length = queue.size(); while(!queue.isEmpty()) //两层循环 { //List<Double> li = new ArrayList<>(); double num = 0; int len = length; while(length-- > 0) { TreeNode node = queue.poll(); num += (double)node.val; if(node.left != null) queue.add(node.left); if(node.right != null) queue.add(node.right); } list.add(num / len); length = queue.size(); } return list; }}
阅读全文
0 0
- LeetCode average Of Levels in Binary Tree
- Average of Levels in Binary Tree(leetcode)
- [Leetcode] Binary tree-- 637. Average of Levels in Binary Tree
- LeetCode 637. Average of Levels in Binary Tree
- [LeetCode]637. Average of Levels in Binary Tree
- leetcode 637. Average of Levels in Binary Tree
- LeetCode 637 : Average of Levels in Binary Tree(java)
- [LeetCode]637. Average of Levels in Binary Tree
- 【LeetCode】637 Average of Levels in Binary Tree
- 【LeetCode】637. Average of Levels in Binary Tree
- leetcode 637. Average of Levels in Binary Tree
- leetcode 637. Average of Levels in Binary Tree
- [LeetCode] 637. Average of Levels in Binary Tree
- leetcode 637. Average of Levels in Binary Tree
- <leetcode>637. Average of Levels in Binary Tree
- LeetCode 637. Average of Levels in Binary Tree
- [LeetCode] 637.Average of Levels in Binary Tree
- 637. Average of Levels in Binary Tree
- Java 枚举7常见种用法
- UVA 10881Piotr's Ants
- c语言中的rand()函数和srand()函数产生随机的整数
- 关于*P双机调试的学习
- OpenCV探索之路(二十四)图像拼接和图像融合技术
- LeetCode average Of Levels in Binary Tree
- poj 3352 Road Construction 无向图边双连通分量
- 孩子们的游戏(圆圈中最后剩下的数)
- 剑指offer-包含min函数的栈
- 密码学哈希函数
- 08_石头剪刀布
- Can't load library: native-platform.dll
- 状压dp练习
- maven启动报错