广度优先搜索算法变体

问题描述

所以我是这个编程的新手，我对学习它的这部分有疑问，对于两个变体问题，代码几乎相似，只是有一点点变化，但我不太明白。

Node 类类型是一个标准的基于树的结构以及下一个自引用

连接级别订单兄弟：

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

        return root;
        
    }
    
};

连接所有级别的订单兄弟：

class Solution {
public:
    Node* connect(Node* root) 
    {
       return helper(root);
    }
    
    Node* helper(Node* root)
    {
        if(root==NULL)           
            return root;
        
        queue<Node*>queue;
        queue.push(root);
        
        while(!(queue.empty()))
        {
            int levelsize=queue.size();
            Node* prev=NULL;
           
                Node* current=queue.front();
                queue.pop();
                
                if(prev!=NULL)
                    prev->next=current;
                
                prev=current;
                
                if(current->left!=NULL)
                    queue.push(current->left);
                if(current->right!=NULL)
                    queue.push(current->right);
                
          
          
        }

        return root;
        
    }
    
};

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）