Binary tree traversal showing pre-order, in-order, and post-order DFS modes.

Binary tree · 9 nodes · recursive DFS not yet on stack recording recorded
Call stack (top first)
empty
Pre-order result
none
Step 0 / 0

Press Play. Recursive DFS walks the tree; the active mode decides *when* a node is recorded.

Speed
stack depth
0
recorded
0
max depth
0
progress
0%
timeline0 / 0
space walk steps