Populating Next Right Pointers in Each Node

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了如何解决树节点连接问题，通过提供一个详细解释的代码实例来帮助理解复杂结构的操作。重点在于理解并实现节点间的连接逻辑，提高算法理解和编程技能。

这个题目感觉不会做
抄的代码在这里再写一遍吧

struct TreeLinkNode {
    int val;
    struct TreeLinkNode *left, *right, *next;
};
void connect(struct TreeLinkNode *root) {
    if(root==NULL) {
        return ;
    }
    struct TreeLinkNode *pre=root;
    struct TreeLinkNode *cur=NULL;
    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;
    }
}