C++ | Leetcode C++题解之第429题N叉树的层序遍历

题目:

题解:

cpp 复制代码
class Solution {
public:
    vector<vector<int>> levelOrder(Node* root) {
        if (!root) {
            return {};
        }

        vector<vector<int>> ans;
        queue<Node*> q;
        q.push(root);

        while (!q.empty()) {
            int cnt = q.size();
            vector<int> level;
            for (int i = 0; i < cnt; ++i) {
                Node* cur = q.front();
                q.pop();
                level.push_back(cur->val);
                for (Node* child: cur->children) {
                    q.push(child);
                }
            }
            ans.push_back(move(level));
        }

        return ans;
    }
};
相关推荐
Merokes1 小时前
关于Gstreamer+MPP硬件加速推流问题:视频输入video0被占用
c++·音视频·rk3588
请来次降维打击!!!2 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
别NULL3 小时前
机试题——统计最少媒体包发送源个数
c++·算法·媒体
嘤国大力士3 小时前
C++11&QT复习 (七)
java·c++·qt
背影疾风3 小时前
C++学习之路:指针基础
c++·学习
x-cmd3 小时前
[250331] Paozhu 发布 1.9.0:C++ Web 框架,比肩脚本语言 | DeaDBeeF 播放器发布 1.10.0
android·linux·开发语言·c++·web·音乐播放器·脚本语言
myloveasuka3 小时前
[Linux]从硬件到软件理解操作系统
linux·开发语言·c++
UpUpUp……4 小时前
特殊类的设计/单例模式
开发语言·c++·笔记·单例模式
苏克贝塔4 小时前
CMake学习--Window下VSCode 中 CMake C++ 代码调试操作方法
c++·vscode·学习
嘤国大力士4 小时前
C++11&QT复习 (十一)
开发语言·c++·qt