Real world pre/post-order tree traversal examples

Viewed 8801

I understand pre-order, in-order, and post-order tree traversal algorithms just fine. (Reference). I understand a few uses: in-order for traversing binary search trees in order, pre-order for cloning a tree. But I can't for the life of me come up with a real world task that I'd need post-order traversal to accomplish.

Can you give me an example? And: can you give me any better uses for pre-order traversal?

Edit: Can anyone give me an example other than expression trees and RPN? Is that really all post-order is good for?

2 Answers
Related