findin what the function does..

[alex lotel]

there is class NODE:

public class Node
{
private int _number;
private Node _leftSon, _rightSon;
public Node (int number) {
_number = number;
_leftSon = null;
_rightSon = null;
}
public int getNumber() {return _number; }
public Node getLeftSon() {return _leftSon; }
public Node getRightSon() {return _rightSon; }
}

And there is this code max (int a, int b) returns the biggest number amongst a,b , max (int a, int b, int c) returns the biggest number amongst a,b,c

public static int max (int a, int b) {...}
public static int max (int a, int b, int c) {...}
public static int f (Node t)
{
if (t == null)
return 0;
return 1 + max (f (t.getLeftSon()), f (t.getRightSon()));
}
public static int g (Node t)
{
return (f (t.getLeftSon()) + f (t.getRightSon()));
}
public static int what (Node t)
{
if (t == null)
return -1;
if ((t.getLeftSon() == null ) && (t.getRightSon() == null))
return 0;
return max (g(t),
what (t.getLeftSon()),
what (t.getRightSon()));
}

what does function what does if "t" is the root of a binary tree
?


how i tried to solve it:
i see that function "f" calculates that longest path to a leaf
but i cant see what function "what" does?

[Manoj Kumar Jain]

I am sorry but you code seems to be very confusing to me because it not properly formatted and also methods name are not very clear

"What" function is recursively going in to the each node and getting the maximum value among all the nodes and their child nodes.