leetcode-116. 填充每个节点的下一个右侧节点指针

最新推荐文章于 2024-10-06 13:05:10 发布

zmm_mohua

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量560

点赞数

分类专栏：刷题文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_42250642/article/details/121577455

版权

刷题专栏收录该内容

312 篇文章 0 订阅

订阅专栏

leetcode-116. 填充每个节点的下一个右侧节点指针

题目：
在这里插入图片描述

代码：

#include <iostream>
#include <queue>
using namespace std;

struct Node{
	int val;
	Node *left,*right,*next;
};

Node* connect(Node* root) {
    if(!root){
    	return root;
	}  
	Node *r=root;
	queue<Node*> q;
	q.push(r);
	while(!q.empty()){
		int size=q.size();
		for(int i=0;i<size;i++){
			Node *node=q.front();
			q.pop();
			if(i==size-1){
				node->next=NULL;
			}else{
				node->next=q.front();
			}
			if(node->left){
				q.push(node->left);
			}
			if(node->right){
				q.push(node->right);
			}
		}
	} 
	return root; 
}

int main(){
	Node* res;
	res=connect(Node* root);
	return 0;
}