In-order tree traversal

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)

Bibliography

Backlinks

• Tree