From where did preorder, postorder and inorder traversal of a tree got its name?

Question

Just curious. I seem to forget them everytime.

Answer 1

Pre- means "before" and post- means "after". In preorder traversal, you process a node before processing its children. In postorder traversal, you process a node after processing its children. In inorder traversal, you process a node in between processing its children.