What bounds should each node satisfy?

Question

What bounds should each node satisfy?

Option A — Correct answer

Greater than low and less than high

Option B

Greater than both children only

Option C

Equal to its parent

Option D

Less than every leaf only

Explanation

Each node must be strictly greater than its lower bound and strictly less than its upper bound.

Validate Binary Search Tree - Range bounds Pattern Practice Quiz