python二叉树的层平均值是什么
发表于:2024-10-19 作者:千家信息网编辑
千家信息网最后更新 2024年10月19日,这期内容当中小编将会给大家带来有关python二叉树的层平均值是什么,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。序主要记录一下python二叉树的层平均值题目给定
千家信息网最后更新 2024年10月19日python二叉树的层平均值是什么
这期内容当中小编将会给大家带来有关python二叉树的层平均值是什么,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
序
主要记录一下python二叉树的层平均值
题目
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1:输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示: 节点值的范围在32位有符号整数范围内。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/average-of-levels-in-binary-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public ListaverageOfLevels(TreeNode root) { if (root == null) { return Collections.emptyList(); } List result = new ArrayList (); Queue queue = new LinkedList(); queue.offer(root); while(!queue.isEmpty()) { int size = queue.size(); double sum = 0; for(int i=0; i< size; i++){ TreeNode node = (TreeNode)queue.poll(); sum += node.val; if (node.left != null) { queue.offer(node.left); } if (node.right !=null) { queue.offer(node.right); } } result.add(sum*1.0/size); } return result; }}
这里借助队列进行层次遍历,每次先记录queue的size,然后按size来poll,取出元素累加sum,然后把不为null的node.left及node.right放入到queue中,最后计算sum/size放入到result中。
上述就是小编为大家分享的python二叉树的层平均值是什么了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注行业资讯频道。
平均值
内容
节点
范围
分析
专业
中小
元素
内容丰富
出处
商业
官方
就是
层次
数组
整数
文章
更多
来源
知识
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
软件开发项目启动文件
软件开发项目实现过程
中学生网络安全案例及素材
网络技术在绩效管理面试中的应用
成都龙源网络技术
华为网络安全领域
乌班图软件开发
软件开发分支
意大利网络技术
乡村网络安全课
图像数据库动态可视性
浦东新区机电软件开发代理品牌
信阳市网络安全宣传周
数据库中无多态报告
数据库接口在哪里查看
数据库 小数点 0
软件开发并行总结
网络安全是一门学科
wifi软件开发难不难
服务器欠费截图
卓著互联网科技
sfw数据库
亚马逊的分布式数据库
深圳南山软件开发培训的学校
山西录播服务器云空间
湖南潇湘软件开发公司
辽宁网络技术服务五星服务
c 怎么建立本地数据库连接
32岁能转行做软件开发么
超图系统如何重建工程数据库