【LeetCode】从上到下打印二叉树 Java 题解
题目描述
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。
复制代码
思路分析
阅读题目,简单明了,是树最常见的考察题目,可以使用 BFS 求解。
BFS 全称是 Breadth First Search,也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。
在 Java 中,一般使用 Deque 来实现层序遍历的功能。实际操作中,要注意每层节点个数,可以使用 size() 方法来统计。
代码
复制代码
总结
上述代码的时间复杂度是 O(n), 空间复杂度是 O(n)
这个题目并不难,建议确实掌握,多多练习,提升学习效率。
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/7f6e39a0870143976acea2099】。文章转载请联系作者。
评论