Name three common tree traversal orders and what each visits.

Name three common tree traversal orders and what each visits.

• A. Pre-order visits root, then left subtree, then right; In-order visits left, root, then right; Post-order visits left, right, then root.
• B. Pre-order visits left, then root, then right; In-order visits root, then left, then right; Post-order visits left, then root, then right.
• C. Level-order visits root, then left and right on each level; Pre-order visits root, then right subtree, then left; Post-order visits root, then left and right.
• D. Depth-first traversal visits root last; Pre-order visits root, then left, then right.

Answer: (A)