chickenandfries
January 31st, 2008, 04:32 AM
Is there an algorithm that traverses a tree left to right from the leaves to the root? It's like reverse level order traversal but instead of right to left the traversal would be left to right. If there is no such algorithm, I would appreciate any suggestion, at least an outline or a pseudocode, of how I could do that. An algorithm of reverse level order traversal might help and would be greatly appreciated too.