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

(“Tree Traversal” 2022)

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

(“Tree Traversal” 2022)

References


Links to this note