102.Binary Tree Level Order Traversal

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector<vector<int>> levelOrder(TreeNode* root)     {    vector<vector<int>> v;    vector<int> level;    TreeNode *temp;    queue<TreeNode *> q;    if (root) q.push(root);    while (!q.empty())    {    int len = q.size();    for (int i = 0; i < len; i++)    {    temp = q.front();    level.push_back(temp->val);    if (temp->left)q.push(temp->left);    if (temp->right)q.push(temp->right);    q.pop();    }        v.push_back(level);        level.clear();        }    return v;    }};

利用队列的先进先出的特点，
将每层所有结点的左右子结点按顺序分别入队，
用len记录每层的结点个数，用来控制for循环，
每个for循环遍历当前层所有结点，并保证了能将每一个结点的子节点按顺序入队。
每层遍历结束后清空vector。