Traversing this

Hello All,

I have a tree, like shown in the bitmap, att. I want to traverse all the paths and print it. Can you pls write me the a reccurssive function for this.

For the tree I have given , o/p should be

A1B1C1D1
A1B1C1D2
A1B1C1D3
A1B1C2


Thanks

How about showing what you have done?

Sorry,

Am not getting any idea how to go abt on this.

Hello spicy_kid2000,

If you are using MFC, using CListCtrl to represent your tree visually and using its function SetItemData & GetItemData to set and retrieve the data will be very helpful.

Regards.
Pravin.
27-01-2004.

Here's the rough idea.

First, you can create a class/structure for each node and it should keep a list of its children node. If the list is empty, it can be used to indicate a leave node.

For the traversing part, you can start by passing the first node into recursive function. The function checks if the list is not empty and loop through each node and calling the same function. The function should only return when it reaches the leave node.

You may also like to pass another parameter, which keep track of the list of nodes you have already traverse, into the recursive function. Just before returning from the recursive function, you can print out the result.

Hope this helps.

[Merged threads]


spicy_kid2000, please do not cross-post your questions to different forums. Thank you very much.