PP 20.5 (page 801)

Implement a balance tree method for the linked implementation using the brute force method described in Section 20.4 of your textbook.

Hint: Copy the elements into an ArrayList

using an in-order traversal. Recursively build a balanced tree using a binary partitioning.

the method described in Section 20.4 of the textbook,Java Foundation4, is below;