二叉树的层序遍历
题目链接: https://leetcode.cn/problems/binary-tree-level-order-traversal
解题思路:
遍历每层节点,并将每个非
nil
的节点存入临时队列,遍历完当前层节点后,将临时队列中的节点存入
queue
,并将当层节点的值存入result
中
复杂度分析
时间复杂度: 时间复杂度为,的大小为树的节点数量
空间复杂度: 空间复杂度为
最后更新于
题目链接: https://leetcode.cn/problems/binary-tree-level-order-traversal
遍历每层节点,并将每个非nil
的节点存入临时队列,
遍历完当前层节点后,将临时队列中的节点存入queue
,并将当层节点的值存入result
中
时间复杂度: 时间复杂度为,的大小为树的节点数量
空间复杂度: 空间复杂度为
最后更新于