102. 二叉树的层序遍历

最新推荐文章于 2024-09-07 10:12:58 发布

Tony Wey

最新推荐文章于 2024-09-07 10:12:58 发布

阅读量107

点赞数 4

分类专栏： LeetCode刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_38023194/article/details/140833440

版权

LeetCode刷题专栏收录该内容

75 篇文章 0 订阅

订阅专栏

102. 二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

示例 1：
在这里插入图片描述

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]
示例 2：

输入：root = [1]
输出：[[1]]
示例 3：

输入：root = []
输出：[]

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def levelOrder(root):
	levels= []
	def dfs(node, depth):
		if not node:
			return
		if depth == len(levels):
			levels.append([])
		levels[depth].append(node.val)
		if node.left:
			dfs(node.left, depth+1)
		if node.right:
			dfs(node.right, depth+1)
	
	dfs(root, 0)
	return levels