breadth-first traversal

[xandra]

i have 2 question in breadth-first traversal.your help will be
appreciated.
1. what is the purpose of the queue in breath-first traversal?
2 suppose you had a function call displayAtDepthN which when given a tree
and depth would display only the nodes at that depth. explain how this
could be used to give a breadth-first traversal of the tree,and why it
would not be as efficient as one using a queue.

 

[red floyd]

i have 2 question in breadth-first traversal.your help will be
appreciated.
1. what is the purpose of the queue in breath-first traversal?
2 suppose you had a function call displayAtDepthN which when given a tree
and depth would display only the nodes at that depth. explain how this
could be used to give a breadth-first traversal of the tree,and why it
would not be as efficient as one using a queue.

Tell you what, xandra, send us your instructor's email address, and
we'll just send the answers directly to him.

 

[Victor Bazarov]

i have 2 question in breadth-first traversal.your help will be
appreciated.
1. what is the purpose of the queue in breath-first traversal?
2 suppose you had a function call displayAtDepthN which when given a
tree and depth would display only the nodes at that depth. explain
how this could be used to give a breadth-first traversal of the
tree,and why it would not be as efficient as one using a queue.

I think you need to ask about it in 'comp.programming'. We here
discuss C++ _language_ and you don't seem to have any language query.

Also, read FAQ 5.2, while you're at it.

V