Codility Tree Height

 Public classheightoftreesolution {Static intHeight=-1;  Public intsolution (Tree T) {//Write your code in Java SE 8        if(T = =NULL)returnheight; Height=Heightoftree (T); returnheight; }         Public intHeightoftree (Tree node) {if(node!=NULL) {            if(node.l==NULL) {                return1 +Heightoftree (NODE.R); }            if(node.r==NULL) {                return1 +Heightoftree (NODE.L); }            Else{                return1 +Math.max (Heightoftree (NODE.R), Heightoftree (NODE.L)); }        }        return0; }}

Problem Description:

Write a function:

Class Solution {public int solution (Tree T);}

That is, given a non-empty binary tree T consisting of N nodes, returns its height. For example, given tree T shown in the figure above, the function should return 2, as explained above. Note the values contained in the nodes is not a relevant in this task.

Codility Tree Height