leetcode::n_ary_tree_level_order_traversal::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< vector< int > >	levelOrder (Node *root)

详细描述

在文件 leetcode.h 第 2155 行定义.

成员函数说明

levelOrder()

vector< vector< int > > leetcode::n_ary_tree_level_order_traversal::Solution::levelOrder ( Node *  root )

static

在文件 leetcode.cpp 第 5800 行定义.

                                                           {
            queue<pair<int, Node *>> q;
            vector<vector<int>> ans;
            if(root == nullptr) {
                return ans;
            }
            q.push(make_pair(0, root));
            while(!q.empty()) {
                auto [level, node] = q.front();
                if(ans.size() == level) {
                    ans.emplace_back();
                }
                ans[level].push_back(node->val);
                q.pop();
                for(auto *next: node->children) {
                    q.push(make_pair(level + 1, next));
                }
            }
            return ans;
        }

引用了 acwing::acwing836_408::root.

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp