[leetcode]Populating Next Right Pointers in Each Node

最新推荐文章于 2021-09-24 12:05:40 发布

原创最新推荐文章于 2021-09-24 12:05:40 发布 · 778 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Node #Next Right Pointers

leetcode 同时被 2 个专栏收录

14 篇文章

订阅专栏

C++

5 篇文章

订阅专栏

本文介绍了一种填充二叉树中每个节点的next指针的方法，使得每一个节点的next指针指向其右侧的下一个节点。通过迭代而非递归的方式实现了这一功能，提高了算法的空间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考别人写的代码，代码很赞

题目：https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/

代码：

/**
 * Definition for binary tree with next pointer.
 * struct TreeLinkNode {
 *  int val;
 *  TreeLinkNode *left, *right, *next;
 *  TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}
 * };
 */
class Solution {
public:
    void connect(TreeLinkNode *root) {
        if(root == NULL) return;
        TreeLinkNode *pre=root, *cur;
        while(pre->left)
        {
            cur = pre;
            while(cur)
            {
                cur->left->next = cur->right;
                if(cur->next) { cur->right->next = cur->next->left; }
                cur = cur->next;
            }
            pre = pre->left;
        }
    
    }
};