【LeetCode】给完全二叉树每个节点建立指向其右兄弟结点的指针：Populating Next Right Pointers in Each Node

最新推荐文章于 2023-10-30 21:23:17 发布

Arlingtonroad

最新推荐文章于 2023-10-30 21:23:17 发布

阅读量157

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/Arlingtonroad/article/details/106679092

版权

数据结构与算法专栏收录该内容

100 篇文章 1 订阅

订阅专栏

class Solution {
public:
    Node* connect(Node* root) {
        if(!root) return nullptr;
        
        Node *p = root->next;
        if(p) {
            p = p->left; //让p指向root结点右子树的右兄弟结点
        }
        
        if(root->right) root->right->next = p;
        if(root->left) root->left->next = root->right;
        
        connect(root->right);
        connect(root->left);
        
        return root;
    }
};