Was macht diese binäre Suchbaumfunktion?

Question

Ich frage mich, was diese Funktion macht und was könnte die mögliche Ausgabe dieses Codes sein?

void TreeType::Function() 
{ 
Queue<TreeNode*> q; 
TreeNode* node; 
if (root!= NULL) { 
q.Enqueue(root); 

do { 
    q.Dequeue(node); 
    cout << node->info << endl; 

    if (node->left) 
    { q.Enqueue(node->left); } 

    if (node->right) 
    { q.Enqueue(node->right); } 

while (!q.IsEmpty()); } 

Answer 1

Diese Funktion ist wie die Ebenenreihenfolge Traversierung eines beliebigen Baumes. während es viele endende Semikolons fehlen.