大意
按照题目大意需要计算二叉树每层所有节点的平均值 必然需要遍历整个二叉树节点 所以自然想到DFS(深度优先检索)和BFS(广度优先检索)两种方式。 使用深度优先检索算法计算二叉树的层平均值 首先定义两个数组 第一个数组(counts)用于存储二叉树的每一层的节点数 第二个数组(sums)用于存储二叉树的每一层的节点值之和。遍历完整个二叉树之后，第 i 层的平均值即为 sums[i]/counts[i]. 使用广度优先检索算法计算二叉树的层平均值. 用层序遍历的方法 维护一个队列去遍历节点. 用 for 循环控制一层的节点逐个出列 节点值累加求和. 节点出列的同时 下一层的子节点加入队列 在 for 循环结束时，队列中就全是下一层的节点. 此时当前层的求和也好了 除以当前层的节点个数 就是当前层的平均值 加入结果数组. 接着处理下一层的节点 重复以上步骤 就构建好了结果数组. 广度优先检索算法通过使用队列存储待访问节点 只要保证在每一轮遍历时 当前队列中的节点是同一层的所有节. 第一步 将根节点加入队列; 每一轮遍历 将队列中的所有节点取出 计算节点的数量以及节点值之和 同时计算节点的平均值 然后将节点的全部非空子节点重新加入队列 直到队列为空 遍历结束. return averages 本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议，转载请注明出处
心血管疾病已经成为危害中老年病人的一大杀手。很多心血管患者在患上疾病后，变的更为小心翼翼，远离运动，生怕运动后血栓或是斑块出现脱落等问题导致严重后果。但根据科学研究显示，程度较轻的心血管病人多走路多运动对于恢复是有很大帮助的
尊重的新老客户及全体员工： 您们好!根据国家节假日放假规定及企业的实际情况，威廉亚洲网页版中秋节放假安排如下： 2022年9月10日至9月12日，共计3天，9月13日正常上班。 疫情还未结束，防控不可大意，在节假日期间，请大家不扎堆、少聚集。时刻关注最新动态，遵守防疫规定，非必要不前往中、高风险地区，外出做好个人防护
油缸，其在装配过程中，由于一些人为因素，以及其它因素等，就有可能会使其产生伤痕，从而引发各种各样的问题。那么，我们应怎样来解决和避免呢？针对这一问题，下面小编就来展开这方面的具体论述，使大家通过学习来清楚明白，从而就可以来推进其学习进程了，并同时使自己受益匪浅。 1.油缸装配过程中有异物混入，从而形成伤痕
有的小儿癫痫患者在癫痫的发作中，wile及早的减轻癫痫患者的痛苦，他们采用手术治疗。但是，对于这样的癫痫患者的手术后的护理就要十分的慎重，以免导致不必要的事情的发生，有癫痫患者因为手术的治疗，引发的癫痫病的悲剧还是存在的，因此，小儿癫痫患者手术后注意的重要性，那么，小儿癫痫病术后要注意什么？ 目前治疗癫痫的主要方法是药物治疗，但是有些顽固性癫痫药物治疗已经达不到效果， 手术治疗只是治疗癫痫的方法之一，在医院复查确认康复前，患者都不应该掉以轻心。癫痫患者术后护理要注意，手术当日禁食，术后""天神志清醒者遵医嘱给予流食，次日和第三日给予半流食，以后逐步恢复饮食习惯
你有统计过每天刷朋友圈的时间是多少吗？ 随着时代的发展，人们的交流方式也发生了改变，不知从什么时候开始，微信在我们日常生活中变得不可替代，无论是生活还是工作，都离不开它。 不得不承认，微信给我们带来了诸多便利，它可以帮助我们处理工作事务，也可以帮助我们和亲朋联络感情。 但从某一方面来讲，它又给我们带来了很多负面的影响
50%的糖尿病人确诊时已有并发症。 很多糖尿病人确诊时已经有高血压、冠心病了，只不过他们自己没有意识到这是糖尿病引起的。约有50%的2型糖尿病人在确诊的时候都已经存在或轻或重的并发症
女友用游戏里的“龙族语言”写分手信给他，两年后网友将内容完整翻译...让他超级后悔！ 女友用游戏“龙族语言”写分手信，2年后网友帮解开谜底...他超后悔！ 菲律宾男网友byeblee在Reddit上PO文，表示在2015年时女友分手前曾留下一封信给他，由于信是用游戏《上古卷轴5》里的“龙族语言”写的，他又没玩过这款游戏，所以一直也没弄懂这封信的意思，2年过去了他还是很想知道谜底，于是PO网请网友帮忙解答。 由于女生是先透过Google翻译将菲律宾语转成英文，再比对龙语书写文，让网友翻译起来很是烧 脑。 在网友们的通力合作下，这封信的内容终于被翻译出来，大意是女友对他倾诉和抱 怨“现在我正在做研究，我看了看手机，收件匣中没有什么好消息，你应该无视了我大部分的简讯
本文摘要：8月17日下午，在2019赛季中乙预赛阶段第24轮北区的青岛同城德比大战中，青岛中能主场凭借陈博和陈佳奇的进球，以2-0战胜青岛红狮，报了客场饮恨之仇。此役，中能队长沙一博缺阵，金弘宇搭档孙旭出任中后卫，其他位置变化不大。红狮则是主力出战，宿将史汉军、孙山河等均泛起在首发阵容中
本文摘要：今天破晓，欧冠小组赛第4轮全部竣事，英超2强一喜一忧，曼城拿到了4连胜，提前出线，而利物浦主场0-2输给了亚特兰大。不外这场输球并没有阻碍英超的强势，英超4强在前4轮中的体现堪称良好，16场角逐取得了13胜1平2负的战绩，全部在小组中领跑，其中曼城和切尔西已经提前出线。昨天的角逐中，切尔西和曼联划分获胜，切尔西提前2轮出线，曼联积分也到达了9分，距离出线只差1分
