LeetCode117. 填充每个节点的下一个右侧节点指针 II

最新推荐文章于 2024-09-13 16:27:15 发布

迷途小羔羊。

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量246

点赞数

分类专栏： LeetCode 文章标签：算法 bfs leetcode C语言二叉树

本文链接：https://blog.csdn.net/Zzh1110/article/details/121880595

版权

LeetCode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：和116题一模一样

struct Node* connect(struct Node* root) {
	if(root==NULL)
        return root;
    struct Node *queue[10000];
    struct Node *cur;
    int front = 0, rear = 0;
    queue[rear++] = root;
    while(front!=rear){
        int last = rear;
        int size = last - front;
        for(int i = 0;i<size; i++){
            cur = queue[front++];
            if(i<size-1)
                cur->next = queue[front];
            if(cur->left !=NULL)
                queue[rear++] = cur->left;
            if(cur->right!=NULL)
                queue[rear++] = cur->right;
        }
    }
    return root;
}