题目

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

例如:

  1. 给定二叉树: [3,9,20,null,null,15,7],
  3.     3
  4.    / \
  5.   9  20
  6.     /  \
  7.    15   7
  8. 返回其层次遍历结果：
  10. [
  11.   [3],
  12.   [9,20],
  13.   [15,7]
  14. ]

方案一（广度优先搜索）

  1. /**
  2.  * Definition for a binary tree node.
  3.  * type TreeNode struct {
  4.  *     Val int
  5.  *     Left *TreeNode
  6.  *     Right *TreeNode
  7.  * }
  8.  */
  9. func levelOrder(root *TreeNode) [][]int {
  10.     if root == nil {
  11.         return [][]int{}
  12.     }
  14.     ret := [][]int{}
  15.     queue := []*TreeNode{root}
  17.     depth := -1
  18.     for len(queue) > 0 {
  19.         depth += 1
  20.         length := len(queue)
  21.         ret = append(ret, make([]int, 0, length))
  22.         for i := 0; i < length; i++ {
  23.             node := queue[0]
  24.             queue = queue[1:]
  25.             ret[depth] = append(ret[depth], node.Val)
  26.             if node.Left != nil {queue = append(queue, node.Left)}
  27.             if node.Right != nil {queue = append(queue, node.Right)}
  28.         }
  29.     }
  31.     return ret
  32. }

原文

https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/2/traverse-a-tree/9/