序
按照题目大意需要计算二叉树每层所有节点的平均值 必然需要遍历整个二叉树节点 所以自然想到DFS(深度优先检索)和BFS(广度优先检索)两种方式。 使用深度优先检索算法计算二叉树的层平均值 首先定义两个数组 第一个数组(counts)用于存储二叉树的每一层的节点数 第二个数组(sums)用于存储二叉树的每一层的节点值之和。遍历完整个二叉树之后,第 i 层的平均值即为 sums[i]/counts[i]. 使用广度优先检索算法计算二叉树的层平均值. 用层序遍历的方法 维护一个队列去遍历节点. 用 for 循环控制一层的节点逐个出列 节点值累加求和. 节点出列的同时 下一层的子节点加入队列 在 for 循环结束时,队列中就全是下一层的节点. 此时当前层的求和也好了 除以当前层的节点个数 就是当前层的平均值 加入结果数组. 接着处理下一层的节点 重复以上步骤 就构建好了结果数组. 广度优先检索算法通过使用队列存储待访问节点 只要保证在每一轮遍历时 当前队列中的节点是同一层的所有节. 第一步 将根节点加入队列; 每一轮遍历 将队列中的所有节点取出 计算节点的数量以及节点值之和 同时计算节点的平均值 然后将节点的全部非空子节点重新加入队列 直到队列为空 遍历结束. return averages 本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议,转载请注明出处
上海昆虫博物馆隶属于中国科学院上海生命科学研究院,是我国大型的专业昆虫馆,同是也是“上海市科普教育基地”、“全国青少年走进科学世界科技活动示范基地”、“全国青少年科技教育基地”、“全国科普教育基地”。展馆总面积2600平米,包括序厅、昆虫生命厅、昆虫世界厅、昆虫与人类厅、昆虫文化厅、触摸屏知识区和活体昆虫展示区,分别从各个角度介绍了昆虫的基本形态、生活环境、主要类群、与人类的关系以及珍贵的蝴蝶、甲虫和昆虫工艺品等。开馆至今,坚持365天全年对外开放,共接待各类游客约80万人次,现有在职工作人员21人,其中高级职称7人,中级职称6人
一、本刊要求作者有严谨的学风和朴实的文风,提倡互相尊重和自由讨论。凡采用他人学说,必须加注说明。 二、不要超过10000字为宜,精粹的短篇,尤为欢迎
众力时代空气能热泵热水机组,稳定可靠,经久耐用,性能卓越。机组运行时水温在一次运行周期中升温3~5℃,如此反复不断循环,直至水温达到设定温度(55℃)。机组根据气候环境不同,分为常温型、低温型和超低温型、高温型,最低可以在环境温度-25℃使用,最高产水温度高达95℃
布加替尼(brigatinib)克服ALK突变体导致的对克唑替尼(crizotinib)的抗性,具有抗多种激酶(包括ALK、ROS1、********-1受体、Flt-3)以及表面生长因子受体(EGFR)缺失和点突变的活性。布加替尼(brigatinib)对ALK的抑制作用比克唑替尼(crizotinib)高12倍,对ALK突变体有很高的抗性,故而能够用于医治克唑替尼(crizotinib)医治后病情进展或不耐受的ALK阳性的转移扩散性非小细胞肺癌患病者。临床研究结果证实,布加替尼(brigatinib)联合抗EGFR抗体使用或可突破第三代靶向药物奥希替尼(osimertinib)的耐受药物,可强效抑制ALK的L1196M突变和EGFR的T790M突变
中新社武汉8月19日电 (钟三轩 徐金波)位于武汉东湖高新区的中国建筑科技馆19日建成开放。该馆是中国首家以建筑科技为主题的展馆,可帮助观众全方面了解中国各时期的建筑文化,并设有“两山”(雷神山和火神山)医院建设专题展览。 中国建筑科技馆由中建三局投资建设并运营,按照国家一级博物馆、5A级景区标准建设,建筑面积1.9万平方米,由台湾著名建筑师李祖原先生主持设计,旨在传承中国建筑文化、促进建筑科技发展,打造中国建筑文博、展览、科普领域影响力最大的文化传播平台,成为中国建筑科技和建筑文化的形象展示窗口
该书对中国的科举制度的起源和作用做了考察,详细介绍了科考中的县试、院试、岁试和科试、乡试、会试、殿试、武举科和制科等各级考试。最后,作者从科举制的理想与现实、落榜者的痛苦与反抗、科举制的终结、科举制的功绩等方面,对科举考试制度进行了全面的评价。 宫崎市定(1901—1995),日本历史学家、汉学家,京都学派史学第二代代表人物和集大成者
国贸大厦始建于1982年4月,竣工于1985年12月,在建设过程中创造了“三天一层楼”的“深圳速度”。 1992年,中国改革开放总设计师***同志在国贸大厦49层国贸旋转餐厅发表长达40多分钟的“南方谈话”,掀起了中国改革开放的新高潮。 深圳国际贸易中心历史陈列以国贸大厦为原点,全方位展示深圳改革开放历史进程,贴近深圳城市发展历史,还原史实
10余首杰出歌曲亮相中国音协“深入生活、扎根人民”杰出创作成果演唱会新华社北京10月13日电(记者王思北)中国文联、中国音协13日在京举行《同心曲》——中国音协“深入生活、扎根人民”杰出创作成果演唱会。歌唱艺术家阎维文、吕继宏、王宏伟等为观众赐给精彩演出。演唱会由序、“采撷草原之花”“洗浴雪域之光”“走访绿洲之风”和尾声5个篇章构成,首演了10余首杰出歌曲节目,是对中国音协5年来的组织积极开展“深入生活、扎根人民”主题实践中活动获得优秀成果的集中于展出
本文摘要:官方:张呈栋被禁赛5场;他曾言语谴责裁判员。足协公告如下 2018年9月29日,中国足球协会超级联赛第二十四轮场序188场,河南建业足球俱乐部队与河北华夏幸福足球俱乐部队的比赛在郑州市航海体育场举办。 根据比赛监督报告、裁判员报告及视频等,在比赛完结后,河北华夏幸福足球俱乐部28号球员张呈栋用语言谴责裁判员,被裁判员红牌罚令出场,导致相当严重社会影响






