二叉树的层次遍历,一般都是使用bfs按层遍历,本题主要是注意一下二叉树中每一层的长度。但是使用dfs也是一种挺不错的方法!(时间复杂度和空间复杂度是直接抄官方的,dfs使用递归容易爆栈,bfs是额外开了一个队列,长度接近于n)。有什么错误的地方,欢迎大佬们指正哈!!
方法一:广度优先搜索(bfs)
1 | /** |
时间复杂度:O(n),每个节点被运算一次
空间复杂度:O(n),保存输出结果的数组包含 N 个节点的值
方法二:深度优先搜索(dfs)
1 | /** |
时间复杂度:O(n),每个节点被运算一次
空间复杂度:O(n),保存输出结果的数组包含 N 个节点的值
- 本文作者: a_Gen
- 本文链接: http://imaginee.cn/2020/01/26/LeetCode 102.二叉树的层次遍历/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!