二叉树的第二种遍历方式，层序遍历，本质是运用队列对二叉树进行搜索。

层序遍历是指将二叉树的每一层按顺序遍历，通过队列实现就是先将根节点push入队，统计此时的队列中的元素数量size，将size元素全部pop出去，再将pop出的元素的左右孩子的数值push入队，循环实现这个过程。定义二维数组来存储结果，这样可以显示出二叉树的层。

代码实现： 

定义一个存储节点的队列，定义一个二维数组存储最后结果，定义一个一维数组来存储每一层的数值。

class Solution {
    public:
    vector<vector<int>> levelOrder(TreeNode* root) 
    {
        queue<TreeNode*> que;
        if (root != NULL) 
        que.push(root);
        vector<vector<int>> result;
        while (!que.empty()) 
        {
            int size = que.size();
            vector<int> vec;
            for (int i = 0; i < size; i++) 
            {
                TreeNode* node = que.front();
                que.pop();
                vec.push_back(node->val);
                if (node->left) 
                que.push(node->left);
                if (node->right) 
                que.push(node->right);
            }
            result.push_back(vec);
         }
        return result;
    }
};