Balanced Tree Race

The same conditions and rules as the sort races, except that
you must build an ordered balanced tree from the array elements, 
then transfer the strings back into the array so that they are
sorted.

The sorting must be performed by building a tree, followed by
a simple in-order enumeration of that tree.

The tree must be balanced.