Fundamentals · Medium · Free
Compare inorder, preorder, postorder traversals with use cases.
FresherFundamentalsData Structures & Algorithms
Inorder / preorder / postorder
| Order | Visit root | Use case |
|---|---|---|
| Preorder | before children | Copy tree, prefix expression |
| Inorder | between L and R | BST → sorted order |
| Postorder | after children | Delete 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.