Least You Need to Know: BST Invariants, Search Ranges, and Inorder Structure
เปิดบทเรียน
Binary-search-tree reasoning is about global range constraints, not just comparing a node to its direct children. Inorder traversal is sorted precisely because every left subtree stays below the node and every right subtree stays above it.