[LeetCode] 116. Populating Next Right Pointers in Each Node

最新推荐文章于 2024-04-23 17:09:00 发布

hiimdaosui

最新推荐文章于 2024-04-23 17:09:00 发布

阅读量295

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52334567

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
一层一层横向连接, 每层拿一个临时节点, 用临时节点连接下一层的所有子节点. 具体看代码吧.

void connect(TreeLinkNode* root) {
    while (root && root->left) {
        TreeLinkNode* cur = root;
        while (cur) {
            cur->left->next = cur->right;
            cur->right->next = cur->next ? cur->next->left : NULL;
            cur = cur->next;
        }
        root = root->left;
    }
}