*116.填充每个节点的下一个右侧节点指针力扣题目链接 3.27

小码on the way

于 2024-03-27 15:07:35 发布

阅读量64

点赞数 1

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/2301_80004726/article/details/137078175

版权

class Solution {
public:
    Node* connect(Node* root) {
        queue<Node*>que;
        if(root!=NULL)que.push(root);
        while(!que.empty()){
            int size=que.size();
            Node *idpre;
            Node *id;
            for(int i=0;i<size;i++){
                if(i==0){
                id=que.front();
                que.pop();
                idpre=id;
                }
                else{
                    id=que.front();
                    que.pop();
                    idpre->next=id;
                    idpre=idpre->next;
                }
                if(id->left)que.push(id->left);
                if(id->right)que.push(id->right);
            }
            idpre->next=NULL;
        }
        return root;
    }
};

1.没理解题目说的意思是：把每一层的拿出来，依次连接起来

2.返回的是根节点