这道题目也是二叉树的层序遍历的扩展,刚开始想到的方法是在层序遍历时,统计好每层的元素,让后将其平均后添加到返回数组,但是一开始将sum定义为了Int类型,即使avg是double类型,但是得到的结果仍然只有整数部分有效,原因是sum/vec.size() 在运算完后,才将值赋给avg,而运算的结果是int类型。代码如下: class Solution {public:vector<double
题目: 题目链接 做法: 广度优先搜索进行层序遍历,问题点在于每次只求解当前这一层的节点的平均值。由于队列的特性为先进先出,加一个循环,循环当前队列的大小次并将这些元素出列:例如根节点循环一次即这一层的所有节点,循环一次,将它出列,将它的子节点入列。遍历每一层,求出平均值即可。 代码: /*** Definition for a binary tree node.* public clas