【LeetCode】102. Level order traversal of binary tree

题目

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

提示：

树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */
class Solution {
    
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
    
        if(root==nullptr)
            return {
    };
        
        queue<TreeNode*> myqueue;
        myqueue.emplace(root);
        vector<vector<int>> result;

        while(!myqueue.empty())
        {
    
            result.emplace_back(vector<int>());
            int len = myqueue.size();
            for(int i=0;i<len;i++)
            {
    
                TreeNode* node = myqueue.front();
                result.back().emplace_back(node->val);
                myqueue.pop();
                if(node->left)
                    myqueue.emplace(node->left);
                if(node->right)
                    myqueue.emplace(node->right);
            }
        }
        return result;
    }
};