Create 102. 二叉树的层序遍历.md

Author: CompetitiveLin

Queue/102. 二叉树的层序遍历.md

@@ -0,0 +1,74 @@
+#### 102. 二叉树的层序遍历
+
+难度：中等
+
+---
+
+给你二叉树的根节点 `root` ，返回其节点值的  **层序遍历**  。 （即逐层地，从左到右访问所有节点）。
+
+ **示例 1：** 
+
+![](https://assets.leetcode.com/uploads/2021/02/19/tree1.jpg)
+```
+输入：root = [3,9,20,null,null,15,7]
+输出：[[3],[9,20],[15,7]]
+```
+
+ **示例 2：** 
+
+```
+输入：root = [1]
+输出：[[1]]
+```
+
+ **示例 3：** 
+
+```
+输入：root = []
+输出：[]
+```
+
+ **提示：** 
+
+*   树中节点数目在范围 `[0, 2000]` 内
+*   `-1000 <= Node.val <= 1000`
+
+---
+
+队列：每一层的节点从左往右依次存到队列中，每次都取出当前层的节点值并把左右非空子节点再存到队列中即可。
+
+```Go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func levelOrder(root *TreeNode) [][]int {
+    if root == nil {
+        return nil
+    }
+    res := make([][]int, 0)
+    queue := []*TreeNode{root}
+    depth := 0
+    for len(queue) != 0 {
+        res = append(res, []int{})
+        size := len(queue)
+        for i := 0; i < size; i++ {
+            node := queue[i]
+            res[depth] = append(res[depth], node.Val)
+            if node.Left != nil {
+                queue = append(queue, node.Left)
+            }
+            if node.Right != nil {
+                queue = append(queue, node.Right)
+            }
+        }
+        queue = queue[size:]
+        depth += 1
+    }
+    return res
+}
+```