height of tree will be max of left subtree height and right subtree height plus1
height . h = max ( lh . h , rh . h ) + 1 NEW_LINE return max ( lh . h + rh . h + 1 , max ( ldiameter , rdiameter ) ) NEW_LINE