How should duplicates be treated in the strict BST version?

Practice this question from Validate Binary Search Tree - Range bounds Pattern Practice Quiz, with options and an explanation.

Question

How should duplicates be treated in the strict BST version?

Option A — Correct answer

They should fail strict BST validation

Option B

They should always pass

Option C

They only matter at root

Option D

They convert the tree into a heap

Explanation

Duplicates should fail because values must be strictly ordered.

Validate Binary Search Tree - Range bounds Pattern Practice Quiz

All questions · Previous question · Next question

Open on QuizMaker