使用广度优先遍历方法，使用队列。

    1. /**
    2.  * Definition for a binary tree node.
    3.  * struct TreeNode {
    4.  *     int val;
    5.  *     TreeNode *left;
    6.  *     TreeNode *right;
    7.  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
    8.  * };
    9.  */
    10. class Solution {
    11. public:
    12.     vector<vector<int>> levelOrder(TreeNode* root) {
    13.         queue<TreeNode*> q;
    14.         vector<vector<int>> res;
    15.         if (root==NULL) return res;
    16.         q.push(root);
    18.         while(!q.empty()) {
    19.             int size = q.size();
    20.             vector<int> r;
    21.             for (int i=0;i<size;++i) {
    22.                 TreeNode *current=q.front();
    23.                 q.pop();
    24.                 if (current->left!=NULL)
    25.                     q.push(current->left);
    26.                 if (current->right!=NULL)
    27.                     q.push(current->right);
    29.                 r.push_back(current->val);
    30.             }
    31.             res.push_back(r);
    32.         }
    33.         return res;
    34.     }
    35. };

    leedcode通过：

    1. 执行用时：4 ms, 在所有 C++ 提交中击败了70.70% 的用户
    2. 内存消耗：12.1 MB, 在所有 C++ 提交中击败了85.29% 的用户