Binary search trees (BSTs) are very simple to understand. We start with a root node with value x, where the… Read More