二叉树的层序遍历

层序遍历：从左到右一层一层的去遍历二叉树。借助队列这一数据结构实现。

二叉树层序遍历模板~

Class Solution{
public:
    vector<vector<int>> levelorder(TreeNode* root){
        vector<vector<int>>   ans;//最终返回结果 
        queue<TreeNode*> que;    // 定义队列
        if(root != NULL) que.push(root);
        while(!que.empty()){
            vector<int> vec; // 存储每层结点值
            int size = que.size();
            for(int i = 0; i < size; i++){
                TreeNode* cur = que.front();
                que.pop();
                vec.push_bcak(cur->val);
                if(cur->left) que.push(cur->left);
                if(cur->right) que.push(cur->right);

}
            ans.push_back(vec);
}

        return ans;
}



};