leetcode::populating_next_right_pointers_in_each_node_ii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static Node *	connect (Node *root)

详细描述

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

成员函数说明

connect()

Node * leetcode::populating_next_right_pointers_in_each_node_ii::Solution::connect ( Node * root )

static

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

                                          {
            if(root == nullptr) {
                return nullptr;
            }
            int prev_level  = 0;
            Node *prev_node = root;
            queue<pair<int, Node *>> q;
            if(root->left != nullptr) {
                q.emplace(1, root->left);
            }
            if(root->right != nullptr) {
                q.emplace(1, root->right);
            }
            while(!q.empty()) {
                auto [level, node] = q.front();
                q.pop();
                if(level == prev_level) {
                    prev_node->next = node;
                }
                prev_level = level;
                prev_node  = node;
                if(node->left != nullptr) {
                    q.emplace(level + 1, node->left);
                }
                if(node->right != nullptr) {
                    q.emplace(level + 1, node->right);
                }
            }
            return root;
        }

引用了 leetcode::Node::next.

---

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

• leetcode.h
• leetcode.cpp