[LeetCode] Populating Next Right Pointers in Each Node

原创于 2014-07-08 10:06:03 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #刷题

LeetCode 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种用于连接二叉树节点的递归算法，通过遍历每一层节点并调整指针来实现相邻节点的连接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

void connect(TreeLinkNode *root) {
	TreeLinkNode* level_head = root;
	while(level_head != NULL)
	{
		TreeLinkNode* next_level_head = NULL;
		if(level_head->left != NULL)
		{
			next_level_head = level_head->left;
		}
		TreeLinkNode* cur_level_node = level_head;
		while(cur_level_node != NULL)
		{
			if(next_level_head != NULL)
			{
				cur_level_node->left->next = cur_level_node->right;
				if(cur_level_node->next != NULL)
				{
					cur_level_node->right->next = cur_level_node->next->left;
				}                        
			}
			cur_level_node = cur_level_node->next;
		}           
		level_head = next_level_head;
	}
}