leetcode: 116. 填充每个节点的下一个右侧节点指针

原创于 2021-02-01 21:38:43 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种算法，用于填充二叉树中每个节点的next指针，使其指向其下一个右侧节点。通过递归方式更新节点的左右子节点的next指针，充分利用已有的next信息。

链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/
在每个节点时，更新它左右子节点的 $n e x t$ ，充分利用已经有的 $n e x t$ 信息。
C++代码：

class Solution {
public:
    Node* connect(Node* root) {
        if(root==NULL||root->left == NULL)
            return root;
        root->left->next = root->right;
        if(root->next!=NULL)
            root->right->next = root->next->left;
        connect(root->left);
        connect(root->right);
        return root;
    }
};