leetcode刷题日志(200913)637.二叉树的层平均值
今天终于刷到了一个二叉树的题,如下:
思路非常简单,可以用层次遍历,每层都读入队列,然后算完之后再算下一层,最后保存在一个数组中返回,写的时候遇到了一个问题,因为在层次遍历时,将某个结点输出需要将他的左右孩子结点放到队列尾,但是该层的后续结点还在队列中,如何控制好到哪里是该层结束呢?
这就是写的少的后果,看了一下题解,果然,在开始之前先统计一下队列的长度,然后循环这个长度的次数就可以保证都是一层,同时计算结果可以保存。好,很,有精神!!同学们认为学到的,把公屏打到学到了上。
古德古德,继续加油
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步