var averageOfLevels = function(root) {
let arr=[]
let qq=[root]
while(qq.length){
let len=qq.length
let sum=0
for(let i=0;i<len;i++){
let node=qq.shift()
//当前行求和
sum+=node.val
node.left&&qq.push(node.left)
node.right&&qq.push(node.right)
}
arr.push(sum/len)
}
return arr
};
力扣637. 二叉树的层平均值(JavaScript)
最新推荐文章于 2024-07-14 11:23:58 发布