这是树的第5篇算法,力扣链接。
给你二叉树的根节点
root
,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。示例 1:
输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]]
直白到不能再直白的层级遍历的题目,这里用队列的方式遍历树:
func levelOrder(root *TreeNode) [][]int {
var result [][]int
if root == nil {
return result
}
queue := []*TreeNode{root}
for len(queue) > 0 {
var newQueue []*TreeNode
subResult := make([]int, len(queue))
for i, node := range queue {
if node.Left != nil {
newQueue = append(newQueue, node.Left)
}
if node.Right != nil {
newQueue = append(newQueue, node.Right)
}
subResult[i] = node.Val
}
result = append(result, subResult)
queue = newQueue
}
return result
}