二叉树的层序遍历（队列）

思路:

二叉树的层次遍历通过队列来进行，先将root进队，进入循环。

判断队列是否为空，不为空将此时队列中的元素一个一个出队，同时将子女入队。

这样每次出队的元素都为一个层次中的。

这是广度优先搜索，

深度优先搜索用栈来进行。

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