0102.binary-tree-level-order-traversal

102. 二叉树的层序遍历

题目描述

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

 

示例：
二叉树：[3,9,20,null,null,15,7],

 3 / \ 9 20 / \ 15 7 

返回其层次遍历结果：

[ [3], [9,20], [15,7] ] 

解题思路

1. BFS

具体解法

Golang

typeTreeNodestruct { ValintLeft*TreeNodeRight*TreeNode } funclevelOrder(root*TreeNode) [][]int { res:= [][]int{} ifroot==nil { returnres } queue:= []*TreeNode{root} forlen(queue) >0 { l:=len(queue) list:= []int{} fori:=0; i<l; i++ { node:=queue[i] list=append(list, node.Val) ifnode.Left!=nil { queue=append(queue, node.Left) } ifnode.Right!=nil { queue=append(queue, node.Right) } } res=append(res, list) queue=queue[l:] } returnres }