Thread: a recorsive method to get level of a certin leaf on a binary tree???

this is a simple recorsive method that print all leaves of a binary tree:

public static void level(Node n)
{
if(n!=null)
{
System.out.print(n.getNumber()+"=>"**********);
level(n.getLeftSon());
level(n.getRightSon());

}
}

now the thing is that next to each leaf (where all the ************ are) i need to print the level of that certin leaf, how the hell do i do that since a regular counter integer wont do (every time ill call the recorsive method it will set it on zero)

i also thought about write another method which give u the level of a certin tree and just place it where needed what i came up with:

private static int inWhichLevel(Node root, Node n)
{
if(root!=null)
{
if(isInTree(root,n))
{
if(isInTree(root.getLeftSon(),n))
{
return inWhichLevel(root.getLeftSon(),n)+1;
}
else
{
return inWhichLevel(root.getRightSon(),n)+1;
}
}
else
return 0;
}
return 0;
}


i cant use it cause as a parameter i need both the root Node and the leaf Node.......
hopefully what i wrote here is understandable.....help would be very very much appreciate......

Cross posted at find the level of a certin leaf in a binery tree???