What is Stack and Pre and post Tree formation

Stack is a data structure that follows LIFO. Pre and post tree formation are methods of traversing a tree.

• Stack is used for backtracking, undoing, and recursion.

• Pre-order traversal visits the root nod...read more

For pre-order you traverse from the root to the left subtree then to the right sub tree

For post order you traverse from the left subtree to the right subtree then to the root