这个二叉搜索树函数有什么作用？

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

此功能类似于任何树的级别顺序遍历。 虽然缺少很多结尾分号。