이 이진 검색 트리 기능은 무엇을합니까?

Question

이 함수가 무엇을하고이 코드의 출력이 될 수 있는지 궁금합니다.

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

이 기능은 모든 트리의 레벨 순회와 같습니다. 많은 세미콜론이 누락되어 있습니다.