Skip to main content
PreparationZone Logo
PreparationZone
Back to Fundamentals

Fundamentals · Medium · Free

Compare inorder, preorder, postorder traversals with use cases.

FresherFundamentalsData Structures & Algorithms
Model answer

Inorder / preorder / postorder

OrderVisit rootUse case
Preorderbefore childrenCopy tree, prefix expression
Inorderbetween L and RBST → sorted order
Postorderafter childrenDelete tree, postfix eval
java
void inorder(TreeNode n) {
  if (n == null) return;
  inorder(n.left);
  visit(n);
  inorder(n.right);
}
Level-order is BFS with queue—different from these three.