Задача на интересное применение очереди (обход дерева в ширину)

#include <iostream> 
#include <queue> 
 
using namespace std; 
  
struct node { 
    int key; 
    node *left, *right; 
}; 
  
node* newNode(int key) { 
    node* elem = new node; 
    elem->key = key; 
    elem->left = elem->right = NULL; 
    return elem; 
}; 
  
void printAsLevelOrder(node* elem) { 
    queue<node*> q; 
    q.push(elem);  
    while (!q.empty()) { 
        node* elem = q.front();
        cout << elem->key << " "; 
        q.pop(); 
        if (elem->left != NULL) { 
            q.push(elem->left); 
        }
        if (elem->right != NULL) { 
            q.push(elem->right); 
        } 
    } 
} 
  
int main() { 
    node* root = newNode(10); 
    root->left = newNode(11); 
    root->left->left = newNode(7); 
    root->right = newNode(9); 
    root->right->left = newNode(15); 
    root->right->right = newNode(8); 
    cout << "Output in level order:\n";
    
    //Изображение построенного дерева
    /*
         10
        /  \         
       11   9
      /    / \
     7   15   8
    */
    
    printAsLevelOrder(root); //Обход в ширину 
    return 0; 
}