Data structure and algorithms

This in java program

1. Implement a method of class MyTree that returns the height of the tree. The prototype of the method is given below.
 

Definition:
The height of a tree is defined as the length of the longest path from the root to one of the leaves.
The length of a path is defined as the number of edges.
As an example, if a tree has only the root, then the height of the tree is 0.

public int height (){

//return the height

}

Note: Like methods addNode, you may need to implement a private auxiliary method.

2. And test your program.