二叉树的层平均值
程序员文章站
2022-07-14 17:57:51
...
我怀疑我今天要把二叉树的题目全做完hhh
还是之前那个层的基础上改动了一点
二叉树层的平均值
class Solution {
public:
vector<double> averageOfLevels(TreeNode* root) {
queue<TreeNode*>que;
if(root!=NULL) que.push(root);
vector<double>res;
while(que.size()>0)
{
double sum=0;
int s=que.size();
for(int i=0;i<s;i++)
{
TreeNode *node=que.front();
que.pop();
if(node->left) que.push(node->left);
if(node->right) que.push(node->right);
sum+=node->val;
}
res.push_back(sum/s);
}
return res;
}
};
上一篇: LeetCode题解1:Two Sum
下一篇: web页面延迟3秒跳转
推荐阅读
-
jquery三个关闭弹出层的小示例
-
数据访问层(DAL)如何优雅的协调存取缓存数据库(如redis)和持久数据库(如mysql)?
-
一个控制层调用模型 和 视图层调用模型的问题?
-
在tinkphp中volist双层循环,第一层的<{key}>增么放到第二回也能用呢
-
Java完全二叉树的创建与四种遍历方法分析
-
基于C#实现的三层架构实例
-
点击表格行(学生姓名)时显示对应的层(学生信息),当点击其他行时原层的隐藏有关问题
-
php在数据库抽象层简单使用PDO的方法,php数据库抽象pdo_PHP教程
-
基于完全二叉树的堆排序(c++)
-
Java并发52:并发集合系列-基于独占锁+二叉树最小堆实现的单向阻塞*优先级队列PriorityBlockingQueue