文章图片



文章图片



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

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

[920

[157



提示

• 节点总数 <= 1000
  

方法：分层遍历+BFS

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

流程如下两个图所示 。


代码如下：

复杂度分析

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

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

• 5G时代的网络安全风险趋势与产业应对思考
• 算法|一块手表可以预防三高你敢信？dido E90S健康血压智能手表
• 大疆|《互联网信息服务算法推荐管理规定》发布，你被大数据算到过吗？
• 算法|这个隐藏在手机浏览器里的大杀器，编辑部用过之后直呼内行
• 国家网信办发布境内互联网信息服务算法备案清单，涉微信、淘宝等应用产品
• 国家网信办发布境内互联网信息服务算法备案清单,涉这些应用产品
• 算法|网信办公示互联网信息服务算法备案信息：抖音、淘宝等算法原理公开
• 算法|信息时代，没有任何一种思维模型或算法是简单的
• 本文转自：黑龙江日报黑龙江日报记者?桑蕾8月9日|杨斌:构建5G时代全场景网络安全协同防御体系
• 网络安全|弘辽科技：淘宝店铺怎样才能定位精确人群？有哪些方法？