5-树-二叉树的层序遍历

这是树的第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
}