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