Leetcode102二叉树的层序遍历----队列运用

地址：

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/submissions/

描述：

 

代码：

class Solution {
public:
    //!!!整体思路在操作上一层元素时，把下一层元素加入队列
    vector<vector<int>> levelOrder(TreeNode* root) {
    vector<vector<int>> ans;//保存结果
    if(!root) return ans;
    queue<TreeNode*> q;
    q.push(root);
    //将队列中的全部元素加到cur中,并从队列中删除
    while(q.size()){
        //统计下当前队列有多少元素(len=元素个数)，避免把多余的元素删除
        //比如第一层只有元素1，len=1；第二层有元素9、20，len=2。
        int len=q.size();
        //保存当前层的节点
        vector<int> cur;
        for(int i=0;i<len;i++){
        //记录值保存下来，并将其删除
        TreeNode* temp=q.front();
        q.pop();
        cur.push_back(temp->val);
        //假如当前节点有左右子树就进行一次拓展，将下一层的节点加入到队列当中
        if(temp->left) q.push(temp->left);
        if(temp->right) q.push(temp->right);
        }//for
         //将本层的节点放入答案里
           ans.push_back(cur);
    }//while
    return ans;
    }
};