01
Foundations
·
Structured Traversal
In-order Traversal
⏱
O(n)
◧
O(h)
50
30
20
40
70
60
80
Stack (top ↓)
n0
Step
1
/ 22
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×