文章图片
文章图片
【算法|算法:从上到下打印二叉树】
从上到下打印出二叉树的每个节点 , 同一层的节点按照从左到右的顺序打印 。
示例给定二叉树: [3920nullnull157
3
/ \\
9 20
/ \\
15 7
返回:
[3920157
提示
- 节点总数 <= 1000
迭代第二层:左子节点 出队列 , 存入到结果集合中 , 发现左/右子节点不存在 , 跳出本次循环;右子节点 出队列 , 存入到结果集合中 , 发现左/右子节点存在 , 存入到队列中 。
终止条件:循环上述步骤 , 直至迭代完所有节点 , 跳出循环;遍历结果集合 , 转化为数组返回 , 即可 。
代码如下:
复杂度分析
- 时间复杂度: O(N) , N 为二叉树的节点数量 , 即 BFS 需循环 N 次 。
- 空间复杂度: O(N) , 最差情况下 , 即当树为平衡二叉树时 , 最多有 N/2 个树节点同时在 queue 中 , 使用 O(N) 大小的额外空间 。
好兄弟可以点赞并关注我 , 全部都是干货 。
- 3D打印|高合汽车的成功,何尝不是丁磊换一种形式,圆贾跃亭的乐视汽车梦
- 亚马逊|3D打印食物,引领数字烹饪的未来(原创)
- 说到打印机|小新熊猫激光打印机,打印起来更加精致
- 随着年底的考研日即将到来|联想小新pad、小新pad、小新熊猫打印机“备考”套装
- 3D打印|3D打印市场继续整合,Stratasys和3D Systems宣布新的收购
- 算法|攻击台湾的黑客浮出水面,是国际黑客组织并不是爱国之士
- 算法|三星已找到第二家3nm芯片客户:开始供不应求
- 本文转自:科技日报华盛顿大学研究人员开发出首个将体热转化为电能的柔性可穿戴热电设备。|3D打印柔性可穿戴设备用体温发电
- 美团外卖|3D打印上市公司:科创板1家,新三板5家,上海股交中心挂牌2家
- 要说学生阶段人生中接触纸张最多的时候|喵喵机f2s,学生党手机打印神器