0

Ok, also versuche ich die Vorlage Datei zu verwenden, BTNode ist ein Teil dieser Vorlage. Wie auch immer, ich versuche, eine Warteschlange vom Typ btnode zu verwenden, um die Zeiger auf die Knoten des binären Suchbaums zu speichern, dann gebe ich die Daten weiter, auf die der Zeiger in queue.front() in Prozess f zeigt. dann speichere ich die Zeiger zu den Kindern dieses Knotens und lasse das Elternteil von der Warteschlange los. dann wiederhole es. zumindest versuche ich das zu tun.C++ BF Suche mit Zeigerwarteschlange

ich bin einfach nicht sicher, wie man die Warnungen und Fehler beheben, die bekommen, die alle mit der Warteschlange in irgendeiner Weise zu tun haben. bin ich nicht Zeiger in die Warteschlange schieben? Wie repariere ich das?

template <class Process, class BTNode> 
void breadthfirst(Process f, BTNode* node_ptr) 
{ 
    std::queue<BTNode> map; 
    if(node_ptr != NULL) 
    map.push(node_ptr); 

    while(!map.empty()){ 
     int a = map.front()*; 
     f(a); 
     if(map.front() -> right() != NULL) 
      map.push(map.front() -> right()); 

     if(map.front() -> left() != NULL) 
      map.push(map.front() -> left()); 

     map.pop(); 
    } 

}  

.

Antwort

0

geschweige denn jeder, ich habe nur den Stern auf Btnode für Queue Typ

fehlt