Part 1 - Tree Building

In the TreeNode class, add a static method buildTree that makes and uses TreeNode objects to make a tree with the values shown below. (A is the root node, B is the root's left child, C is the root's right child, D is the left child of B with children E and F, and G is the right child of C with children H and I.) You do not need to write a method that could make different kinds of trees. Just manually create the nodes and connect them to make this tree. The method should return the TreeNode that is the root of the tree.

A B C D G E F H H