二叉树的层序遍历
2023-09-11 14:15:14 时间
二叉树的层序遍历
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
返回其层序遍历结果:
[ [3], [9,20], [15,7] ]
示例代码1:
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def levelOrder(self, root):
"""
:type root: TreeNode
:rtype: List[List[int]]
"""
if not root:
return []
res = []
queue = [root]
while queue:
# 获取当前队列的长度,这个长度相当于 当前这一层的节点个数
size = len(queue)
tmp = []
# 将队列中的元素都拿出来(也就是获取这一层的节点),放到临时list中
# 如果节点的左/右子树不为空,也放入队列中
for _ in range(size):
node = queue.pop(0)
tmp.append(node.val)
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
# 将临时list加入最终返回结果中
res.append(tmp)
return res
相关文章
- 二叉树的后序遍历--迭代
- 二叉树的层序遍历,蛇形打印二叉树
- C++中的树、二叉树、二叉树遍历、二叉树前序、中序、后序遍历相互求法
- Java 第十一届 蓝桥杯 省模拟赛 第十层的二叉树
- Java 第十一届 蓝桥杯 省模拟赛 第十层的二叉树
- Java实现 LeetCode 671 二叉树中第二小的节点(遍历树)
- Java实现 LeetCode 654 最大二叉树(递归)
- Java实现 LeetCode 606 根据二叉树创建字符串(遍历树)
- Java实现 LeetCode 563 二叉树的坡度(又是一个遍历树)
- Java实现 LeetCode 563 二叉树的坡度(又是一个遍历树)
- Java实现 LeetCode 110 平衡二叉树
- Java实现 LeetCode 102 二叉树的层次遍历
- Java实现 LeetCode 94 二叉树的中序遍历
- 完全二叉树的权值(双指针)
- C/C++每日一练(20230326) 二叉树专场(3)
- 二叉树的中序遍历
- 【7004】二叉树的遍历问题
- 2331. 计算布尔二叉树的值-深度优先遍历
- 1339. 分裂二叉树的最大乘积-深度优先遍历
- 重拾算法(2)——线索二叉树
- wiki 3143 二叉树的前序、中序及后序遍历
- LeetCode 102. 二叉树的层序遍历
- 【LeetCode】103. 二叉树的锯齿形层序遍历
- 二叉树层序遍历
- 二叉树的递归遍历
- 二叉树的遍历
- 二叉树专题01------树的基础知识,遍历方式、前序遍历、中序遍历和后序遍历、递归、迭代、DFS、BFS、层序遍历