que yo sepa no hay..
lo que dices de imprimir caracteres para simular un borrado stas seguro que se puede?, esk nunca e sabido de una forma para posicionar el cursor al inicio de la consola

no entiendo bien que quieres hacer..
para sacar la longitud de una cadena es

//por ejemplo si la variable de la cadena fuera "cadena"
System.out.print("la longitud de la cadena '"+cadena+"' es "+cadena.length());

por ejemplo si la cadena es "hola" te daria un "4" si fuera "ola" te daria un "3"

^^
el math.max te regresa el valor maximo de los que le pases en este caso le estas pasando 2 valores la longitud del arbol por la derecha y la de su izquierda, solamente te da el mas grande
, nomas preguntaste por el math... ^^, todo el funcionamiento es recursivo es mucha explicacion ^^'...

pones:

            long tini=0; //tiempo inicial
            double ttot=0; // tiempo total
            tini=System.nanoTime();

//aqui pones a lo que le vas  a medir el tiempo           

            ttot=Double.valueOf(System.nanoTime()-tini)*0.000000001;
            System.out.print(ttot+" segundos.");
           
te lo puse en segundos, esque te da el timepo en nanos.
^^ espero que te sirva