摘要: 今天终于刷到了一个二叉树的题,如下: 思路非常简单,可以用层次遍历,每层都读入队列,然后算完之后再算下一层,最后保存在一个数组中返回,写的时候遇到了一个问题,因为在层次遍历时,将某个结点输出需要将他的左右孩子结点放到队列尾,但是该层的后续结点还在队列中,如何控制好到哪里是该层结束呢? 这就是写的少的 阅读全文
posted @ 2020-09-13 17:08 PPGwo 阅读(96) 评论(0) 推荐(0) 编辑