个人练习之二叉树的层序遍历

leet_code94.二叉树的层序遍历

Answer 1:使用队列

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> result;
        if(!root)
            return result;

        queue<TreeNode*> q1;
        q1.push(root);

        while(!q1.empty()){
            int size = q1.size();
            
            vector<int> ret;
            while(size--){
                TreeNode* tmp = q1.front();
                q1.pop();
                ret.push_back(tmp->val);

                if(tmp->left)
                    q1.push(tmp->left);             
                if(tmp->right)
                    q1.push(tmp->right);
            }
            result.push_back(ret);
        }
        return result;
    }
};