What is an In-order traversal of a BST?

What is an In-order traversal of a BST?

Approach: Describe the recursive order: Left, Root, Right.

A tree traversal where the left subtree is visited first, then the root, then the right subtree. In a BST, this visits nodes in non-decreasing order.

Follow-up: What are Pre-order and Post-order traversals?

Key concepts: recursion, sorted order.