January 26th, 2004, 11:14 PM
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
January 26th, 2004, 11:44 PM
How about showing what you have done?
January 27th, 2004, 12:19 AM
Am not getting any idea how to go abt on this.
January 27th, 2004, 12:42 AM
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.
January 27th, 2004, 01:25 AM
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.
January 27th, 2004, 01:50 AM
spicy_kid2000, please do not cross-post your questions to different forums. Thank you very much.
Click Here to Expand Forum to Full Width