TreesEvidence Contributing
BST Ordering Property
Exploit the left-less-than-node-less-than-right invariant of a BST to prune search space or produce sorted output.
Practice Problems: 6
Difficulty: 2 Easy·4 Medium·0 Hard
Core technique
Review the technique, then try the mapped problems below. The right approach depends on each problem's constraints.
- Core Strategy: Exploit the left-less-than-node-less-than-right invariant of a BST to prune search space or produce sorted output.