Breadth-First Binary Tree Traversal ★
April 23, 2008
This explanation is excellent.
So is this code:
void breadthFirst()
{
Queue q;
tree_node *p=root;
if(p!=0)
{
q.push(p);
while(!q.empty())
{
p= q.pop();
cout<<p->info<<” “;
if(p->left!=0)
q.push(p->left);
if(p->right!=0)
q.right(p->right);
}
}
}