除以
按照题目大意需要计算二叉树每层所有节点的平均值 必然需要遍历整个二叉树节点 所以自然想到DFS(深度优先检索)和BFS(广度优先检索)两种方式。 使用深度优先检索算法计算二叉树的层平均值 首先定义两个数组 第一个数组(counts)用于存储二叉树的每一层的节点数 第二个数组(sums)用于存储二叉树的每一层的节点值之和。遍历完整个二叉树之后,第 i 层的平均值即为 sums[i]/counts[i]. 使用广度优先检索算法计算二叉树的层平均值. 用层序遍历的方法 维护一个队列去遍历节点. 用 for 循环控制一层的节点逐个出列 节点值累加求和. 节点出列的同时 下一层的子节点加入队列 在 for 循环结束时,队列中就全是下一层的节点. 此时当前层的求和也好了 除以当前层的节点个数 就是当前层的平均值 加入结果数组. 接着处理下一层的节点 重复以上步骤 就构建好了结果数组. 广度优先检索算法通过使用队列存储待访问节点 只要保证在每一轮遍历时 当前队列中的节点是同一层的所有节. 第一步 将根节点加入队列; 每一轮遍历 将队列中的所有节点取出 计算节点的数量以及节点值之和 同时计算节点的平均值 然后将节点的全部非空子节点重新加入队列 直到队列为空 遍历结束. return averages 本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议,转载请注明出处
任何整数乘以10,在数字后加个0即可;乘以100,加2个0; 如果一个数字的个位能被2整除,不论他有多少位,它都是偶数; 如果一个整数的个位是0或5,它必能被5整除; 两个奇数之和为偶数; 如果一个数的各位相加之和能被3整除,则此数必能被3整除;(这样你可以一眼看出287511能被3整除) 类似的,如果一个数的各位之和能被9整除,则此数必能被9整除; 如果一个数的末3位除以4后结果是偶数,则此数必能被8整除; 把一个数去掉末位后再减去末位数的两倍,重复以上步骤直到只剩一位数。如果剩下的是7、0或者-7,那么此数必能被7整除。
环博汇国际展览服务有限公司是为全球参展商提供全球展会检索、展位预订,展台搭建,展品运输,行程服务,补贴管理和全方位信息服务平台。如有需要,请联系环博汇环博汇国际展览服务有限公司。 暑假期间很多小朋友参加补习班,环博汇国际展览服务有限公司,也是为经常参展的朋友们操碎了心,连夜整理了一些展会小常识;各类展会的分类到底是什么意思呢?是你理解的字面意思么?小编大概罗列了一些,希望能帮到你; 展览会——凡是标明具体时间、地点和名称的每一次展览活动,即算做一个展览会
我是很少转载文章的,可是这篇写得实在是太棒了。虽然写于12年,但是依然具有学习的意义。 本文转自zeroevent,我对文章排版做了一定的修改
身体质量指数(BMI)是一个用来衡量体重和身高的标准,它是一种测量人体肥胖程度的常用工具。它可以帮助医生和其他专业人员评估一个人是否处于正常体重范围内。BMI可以提供有关健康风险的信息,并有助于判断一个人是否有肥胖症
超声波频率是怎么计算的固体中的声速也各不相同,经过反复测定发现,声波在固体中用纵波和横波两种形式传播,这两种波的波速也不相同。例如,不锈钢中,纵波速度是5790米/秒,横波速度是3100米/秒。把不锈钢做成棒状,棒内的纵波速度是5000米/秒
企业与员工签订的合同到期不再续签,按照劳动法规定应支付一定的补偿金,该补偿金是否可以按照“当地上年职工平均工资3倍以内免征个人所得税”的规定计算缴纳个人所得税?下面,代办银行工资流水公司小编为你解答,希望对你有所帮助。 根据《财政部、国家税务总局关于个人与用人单位解除劳动关系取得的一次性补偿收入征免个人所得税问题的通知》(财税[2001]157号)规定: “一、个人因与用人单位解除劳动关系而取得的一次性补偿收入(包括用人单位发放的经济补偿金、生活补助费和其他补助费用),其收入在当地上年职工平均工资3倍数额以内的部分,免征个人所得税;超过的部分按照《国家税务总局关于个人因解除劳动合同取得经济补偿金征收个人所得税问题的通知》(国税发[1999]178号)的有关法规,计算征收个人所得税。 二、个人领取一次性补偿收入时按照国家和地方政府法规的比例实际缴纳的住房公积金、医疗保险费、基本养老保险费、失业保险费,可以在计征其一次性补偿收入的个人所得税时予以扣除
若“十位以上数字-2倍个位数字”为7的倍数,则此数为7的倍数,否则不是。 若有一个自然数N=10×a+b,其中a为自然数,b为0~9的整数。也就是说,a是N的十位以上数字,b是N的个位数
在我们的生产中,用于Pef隔热材料的材料可分为两类:一类是不燃的,另一类是不燃或可燃的。通常,系统防火等级根据系统防火等级分为四个等级。适用建筑物的楼层和高度
从业人员平均人数指报告期内(年度、季度、月度)平均拥有的从业人员数。 季度或年度平均人数按单位实际月平均人数计算得到,不得用期末人数替代。 月平均人数是以报告月内每天实有的全部人数相加之和,除以报告月的日历日数






