- Recursively traverse the current node’s left subtree
- Recursively traverse the current node’s right subtree
- Visit the current node (in the figure: position blue)
Post-order traversal (blue node): A, C, E, D, B, H, I, G, F
Bibliography
“Tree Traversal.” 2022. Wikipedia, April. https://en.wikipedia.org/w/index.php?title=Tree_traversal&oldid=1083604462.