【20221023】【每日一题】二叉树的层序遍历

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

---

思路：广度优先搜索 ---用队列，用size记录每层的个数，每pop一个节点，判断其左右孩子是否为空，不为空就push进队列。

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