The thing that you asked for is formally known as BFT (Breadth First Traversal). Here's the pseudo-code that'll give you the idea in general.
#define MAX 100 void BFT ( node *root ) { node *p; ins_Q(root); // inserting the node into a queue do { p = del_Q(); // deleting an item from the queue visit(p); if ( p->left != NULL ) ins_Q(p->left); if ( p->right != NULL ) ins_Q(p->right); } while ( <queue is not empty> ); } This will cause the traversal from left to right in each level. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---