Binary Search Tree- fonction breadthFirst Appelez

Question

J'ai l'algorithme pour void leveltraversal(ostream& out); mais je ne suis pas sûr comment l'appeler dans main(). Dans mon affectation, nous ne sommes pas autorisés à modifier le fichier d'en-tête. Y at-il un moyen de l'appeler sans le surcharger?

Update:

void BST::levelTraversal(ostream& out){ 
queue<BST::BinNode*> q; 
BinNode* cur = myRoot; 
BinNode* top = NULL; 
q.push(cur); 
while(q.empty() != false){ 
    top = q.front(); 
    if(top->left != NULL){ 
    q.push(top->left); 
    } 
    if(top->right !=NULL){ 
    q.push(top->right); 
    } 
    out<<top->data; 
    q.pop(); 
} 
} 

Answer 1

Le paramètre, ostream&, prend tout output stream, par exemple fichier de sortie. L'exemple suivant utilise la sortie standard comme ostream:

BST myBst; 
// insert elements into myBst 
myBst.leveltraversal(std::cout); 

Answer 2

Si vous ne pouvez pas changer l'en-tête de la fonction, vous pouvez définir des variables globales et les référencer dans les deux fonctions (main et leveltraversal).

Answer 3

ce que j'ai

void BST::levelTraversal(ostream& out){ 
queue<BST::BinNode*> q; 
BinNode* cur = myRoot; 
BinNode* top = NULL; 
q.push(cur); 
while(q.empty() != false){ 
    top = q.front(); 
    if(top->left != NULL){ 
    q.push(top->left); 
    } 
    if(top->right !=NULL){ 
    q.push(top->right); 
    } 
    out<<top->data; 
    q.pop(); 
} 
}