文章图片



文章图片



从上到下按层打印二叉树 ， 同一层的节点按从左到右的顺序打印 ， 每一层打印到一行 。
示例给定二叉树: [3920nullnull157

3
/ \\
9 20
/ \\
15 7
返回其层次遍历结果：
[
[3

[920

[157



提示

• 节点总数 <= 1000
  

方法：分层遍历+BFS

• 特例处理：当树的根节点为空 ， 则直接返回空列表
  
• 初始化：初始返回的结果列表 ， 并把根节点放入到队列中
  
• 循环遍历：
  
• 根据每层的叶子节点个数遍历 ， 注意这有个细节就是“int i = queue.size()” ， 因为节点出栈 ， 节点的大小是可变的
  
• 【网络安全|算法： 从上到下打印二叉树】节点出队
  
• 添加到层集合中
  
• 左/子节点非空时 ， 入队 ， 用于下层遍历
  
• 本层遍历结束后 ， 把层集合放入到结果列表中
  
• 终止条件：返回结果列表
  

流程如下两个图所示 。


代码如下：

复杂度分析

• 时间复杂度：O(n) ， 叶子结点出队和入队一次 。
  
• 空间复杂度：O(n) ， 叶子结点的数量 。
  

END好兄弟可以点赞并关注我 ， 全部都是干货 。
业精于勤荒于嬉 ， 行成于思毁于随 ， 赠友人 。

• 算法|外卖行业的下滑，或许是平台从放弃“算法”的那一刻起！
• 网络安全|moto X40正式官宣，搭载第二代骁龙8
• 算法|快手亏损780亿，滴滴493亿，美团235亿，怎么回事？
• 算法|视频蹿红的秘密，流量密码到底是什么？
• 网络安全|数据中心群雄争夺 国产芯悄然觉醒
• 网络安全|【5S目视化】安全目视化现场管理你真的了解5S吗？
• 12月11日消息|努比亚z50预热：拥有十一大星空算法
• 算法|要为14亿中国人打造数字分身，这家公司以算法取胜
• 网络安全|Medibank安全系统升级提前完成！客户已可以再次访问
• 算法|拿下11月安卓新机流畅榜冠军！年底换新机首选这款大内存轻旗舰