【二叉树】637. Average of Levels in Binary Tree
来源:互联网 发布:万国数据怎么样 编辑:程序博客网 时间:2024/06/07 04: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].
Note:
- The range of node's value is in the range of 32-bit signed integer.
解答:
本质上还是层次遍历,不难
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<double> averageOfLevels(TreeNode* root) { vector<double> res; queue<TreeNode*> q; q.push(root); while(!q.empty()){ double avg=0; double tmp=0; int cnt=0; for(int i=0,n=q.size();i<n;i++){ TreeNode* p=q.front(); q.pop(); tmp+=p->val; cnt++; if(p->left) q.push(p->left); if(p->right) q.push(p->right); } avg=tmp/cnt; res.push_back(avg); } return res; }};一遍AC,美滋滋
阅读全文
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
- 637. Average of Levels in Binary Tree
- C++编程->Winpcap网络数据保存为pcap文件
- 剑指offer:和为S的连续正数序列
- [PAT]1007. Maximum Subsequence Sum (25)@Java
- view group adapter的封装
- 从尾到头打印链表java实现
- 【二叉树】637. Average of Levels in Binary Tree
- Dom和sax解析的比较
- Java增强for遍历LinkedList所引发的思考
- Java程序猿快速上手PHP
- 使用openswan搭建ipsec vpn
- 1207:水仙花数
- 【qt】QT5.7.0+opencv2.4.9配置
- Android录制视频示例
- C#的Winform窗体之间的传值