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

(“Tree Traversal” 2022)

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

(“Tree Traversal” 2022)

References


Links to this note