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)

References


Backlinks