LeetCode 116. Populating Next Right Pointers in Each Node

最新推荐文章于 2023-11-09 13:02:00 发布

原创最新推荐文章于 2023-11-09 13:02:00 发布 · 631 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了如何使用队列实现二叉树的层次遍历，详细解释了算法思路和代码实现，适用于LeetCode102题目的解决。

和LeetCode 102. Binary Tree Level Order Traversal差不多个意思。

用q维护同一高度的节点，先进先出进行操作即可。

代码：

class Solution 
{
public:
    void connect(TreeLinkNode *root) 
    {
    	queue<TreeLinkNode*> nodes;
    	queue<TreeLinkNode*> children;
    	nodes.push(root);
    	nodes.push(NULL);
    	while ( nodes.front() != NULL )
    	{
	    	auto cur = nodes.front();
	    	nodes.pop();
	    	cur->next = nodes.front();
	    	if (cur->left != NULL)
	   		{
	   			children.push( cur->left );
	   		}
	   		if (cur->right != NULL)
    		{
       			children.push( cur->right );
	   		}
	   		if (nodes.front() == NULL)
	   		{
    			nodes = children;
    			nodes.push(NULL);
    			while (children.empty() == false)
    			{
    				children.pop();
    			}
    		}
    	}
    }
};