Write a JAVA program to find the Maximum Depth and Maximum height of a tree. You should create the following tree and print its height.

Height of empty tree is 0 and maximum height of tree is 3 in terms of number of nodes.

1

2 3

4 5

Note:

Height of node:

The heigh of a node is the number of nodes on the longest path between that node and a leaf.

Height of tree:

The height of a tree is the heigh of its root node.

Depth:

The depth of a node is the number of edges from the trees root node to the node.