Writing a red black tree program insertion where we can't use recursion

Question

This program works recursively but, I\'m trying to do it not recursively while not having to change the method parameters. Thanks anything will help!

private