This should be in Java

3. Design and implement the TreeMaster class: The add method should be a recursive method based on the pseudocode given in the notes. This will be similar to the LinkedList example I went over in class. TreeMaster should use Generics. One data member (or attribute) in this class it should be a reference variable to point to the root. No DUMMY variables needed like the linked list example. You only add in order so there doesn't need to be the additional add methods, just one method to insert Dogs into the tree. . You will need a remove method which will also be based on the pseudocode algorithm given during class. This class will need three print methods, inorder, preorder, postorder. Use the algorithms in the notes that I covered in class to create these print methods