Pattern 22: LeetCode Interview Patterns24 sections · 736 units
Open in CourseQuiz: BST Validation Pitfall
Test your understanding
Check Your Understanding
Why is checking only "left child < node < right child" not enough to validate a BST?
- A.It is enough - that check is sufficient
- B.A node in the left subtree could be greater than an ancestor
- C.BSTs don't have this property
- D.The root node has no parent to check against