每天一道leetcode-102二叉树的层次遍历

辣条走起，每月的leetcode刷题99元奖励就靠大家啦~

前言

今天的题目

昨天的题解

题目

题目详解

思路

• 层次遍历肯定想到队列啊，通过判断队列是否为空，来判断是否遍历完整颗树

• 第一层到第二层的话，如何判断进入了下一层？这里利用一个临时变量teBePrinted,比如第一层肯定只有根节点这一个节点啊，那么初始toBEpRrinted = 1 然后每当队列出去一个节点，teBePrinted就减一，当teBePrinted为0的时候就进入到下一层了；

• 再次进入下一层，肯定有人要问，那么下一层的teBePrinted的这个值如何计算呢？这个就是每当上一层的节点出队，比如根节点出队root出队了，然后只要还没进入到下一层，那么就去判断这个出队节点root的左右节点left和right是不是等于null，只要不为null那么我们就记录一下这个不为null的节点数目，这样就把下一层的节点数目记录下来了！

代码

代码截图（避免乱码）

结束语

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。