leetcode刷题日志(200913)637.二叉树的层平均值

今天终于刷到了一个二叉树的题,如下:

 思路非常简单,可以用层次遍历,每层都读入队列,然后算完之后再算下一层,最后保存在一个数组中返回,写的时候遇到了一个问题,因为在层次遍历时,将某个结点输出需要将他的左右孩子结点放到队列尾,但是该层的后续结点还在队列中,如何控制好到哪里是该层结束呢?

这就是写的少的后果,看了一下题解,果然,在开始之前先统计一下队列的长度,然后循环这个长度的次数就可以保证都是一层,同时计算结果可以保存。好,很,有精神!!同学们认为学到的,把公屏打到学到了上。

古德古德,继续加油

 

原文地址:https://www.cnblogs.com/PPGwo/p/13662081.html