数据结构每日一题24

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

方法一：层序遍历。用队列储存每一层的节点。广度优先遍历

class Solution {

public:

    vector<vector<int>> levelOrder(TreeNode* root) {

        vector<vector<int>> res; //res二维数组记录每层的值

        if(root == NULL){

            return res;

        }

        queue<TreeNode*> q;

        q.push(root);

        while(!q.empty()){

            int currentsize = q.size(); //当前层节点的个数

            vector<int> vec;  //保存当前层节点的值

            for(int i =0;i<currentsize;i++){

                TreeNode* node = q.front();

                vec.push_back(node->val);

                q.pop();

                if(node->left) q.push(node->left);

                if(node->right) q.push(node->right);

            }

            res.push_back(vec);

        }

        return res;

    }

};