Pre-order tree traversal

1. Visit the current node (in the figure: position red)
2. Recursively traverse the current node’s left subtree
3. Recursively traverse the current node’s right subtree

(“Tree Traversal” 2022)

Pre-order traversal (red node): F, B, A, D, C, E, G, I, H

(“Tree Traversal” 2022)

Bibliography

Backlinks

• Depth-first search
• Topological order
• Tree