What is Tree Traversal?

Tree traversal is the process of visiting each node in a tree.

Traversal Technique:

Pre-Order Traversal

Order: Root → Left → Right

[1, 2, 4, 5, 6, 7, 3, 8, 9]

In-Order Traversal

Order: Left → Root → Right

[4, 2, 6, 5, 7, 1, 3, 9, 8]

Post-Order Traversal

Order: Left → Right → Root

[4, 6, 7, 5, 2, 9, 8, 3, 1]

Level-Order Traversal

Order: Traverse Level by Level (Top to Bottom)

[12, 3, 4, 5, 8, 6, 7, 9]

Question Practice:

Pre-Order Traversal

Order: Root → Left → Right

[A, B, D, C, E, G, F]

In-Order Traversal

Order: Left → Root → Right

[D, B, A, E, G, C, F]

Post-Order Traversal

Order: Left → Right → Root

[D, B, G, E, F, C, A]

Level-Order Traversal

Order: Traverse Level by Level (Top to Bottom)

[A, B, C, D, E, F, G]