Link Validate Binary Search Tree Topic Tree Recursion Approach We shrink the left & right available range while traversing down the tree with recursive call Note All the leaves at the left should be smaller than the parent and at the right should be greater than the parent.