zoukankan      html  css  js  c++  java
  • leetcode刷题日志(200913)637.二叉树的层平均值

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

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

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

    古德古德,继续加油

     

  • 相关阅读:
    继承
    对象与类
    反射
    I/O流
    字符串
    Map的entrySet()方法
    接口与内部类
    Git Usage Summary
    HTML(5)
    毕业设计:下载
  • 原文地址:https://www.cnblogs.com/PPGwo/p/13662081.html
Copyright © 2011-2022 走看看