What are inorder, preorder, and postorder tree traversals?medium

Type
conceptual
Topic
tree-traversal
Frequency
common
Tags
tree, traversal
Answer

They are DFS traversal orders: preorder visits node-left-right, inorder visits left-node-right, and postorder visits left-right-node.

Explanation

Inorder is especially useful for binary search trees because it returns values in sorted order. Preorder can serialize tree structure, and postorder is useful when children must be processed before the parent.

Follow-upWhy does inorder traversal sort a binary search tree?