Iterative postorder with expansion flag [mp]
Micro pattern¶
Description¶
Push nodes with an expansion flag to process children before computing each parent.
Problems¶
- Postorder traversal (DSA)
- 124. Binary Tree Maximum Path Sum (Top Hard)
- 337. House Robber III (Dynamic Programming)