[Leetcode] 102. 二叉樹的層次遍歷

題目描述

給定一個二叉樹，返回其按層次遍歷的節點值。 （即逐層地，從左到右訪問全部節點）。

例如:
給定二叉樹: [3,9,20,null,null,15,7]

3
   / \
  9  20
    /  \
   15   7

返回其層次遍歷結果

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

思路分析

一、常規的二叉樹層次遍歷使用隊列，先讓根入隊，出隊訪問並判斷是否爲空，讓其左右孩子入隊，遞歸出隊。
二、Leetcode 這裏是使用 vector<vector<int>> levelOrder(TreeNode* root){}

代碼實現 C++