二叉树的层平均值python(leetcode637)
2022/1/14 17:06:47
本文主要是介绍二叉树的层平均值python(leetcode637),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
# 637. 二叉树的层平均值
#也不是一层一层输出,每层只有一个平均值
# 求层平均值,需要记录下每层结点的数目
#另外除法需要注意取整的问题
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right # 20220114 复习 from collections import deque class Solution(object): def averageOfLevels(self, root): """ :type root: TreeNode :rtype: List[float] """ # 不是一层一层输出 # 求层平均值,需要记录下每层结点的数目,另外除法需要注意取整的问题 if not root: return [] que = deque([root]) result = [] while que: sum_ = 0 node_sum = len(que) for _ in range(node_sum): cur = que.popleft() sum_ += cur.val if cur.left: que.append(cur.left) if cur.right: que.append(cur.right) result.append(sum_/float(node_sum)) return result
这篇关于二叉树的层平均值python(leetcode637)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04Python外包有哪些常见的主要库-icode9专业技术文章分享
- 2024-10-02基于深度学习的钢铁缺陷检测系统(yolov8、注意力机制、PyQt5界面、Python)
- 2024-10-01怎么用python搭建一个系统-icode9专业技术文章分享
- 2024-09-30Python基础入门教程
- 2024-09-30获取参数学习:Python中的基础教程
- 2024-09-30Python编程基础详解
- 2024-09-29点击加载学习:Python编程基础教程
- 2024-09-29数据科学五大Python前端库:第二部分
- 2024-09-27使用python 将ETH账户的资产打散
- 2024-09-26Python编程基础