12.) Need help on 12!

This is a good use of recursion, because: 1. It makes code simple and clear 2. It has base case that will stop the recursion; 3. It has general case, and every time it calls a small version of itself. 4. But if x is too big, it may cause stack overflow. 12. Add these nodes to the given binary search tree in this order