Altezza nera di un albero red-black

[Smoker93]

In generale l'algoritmo per l'altezza di un albero è:

public class HeightAlgorithm {
    public static void height(Node root) {
        if(root == null)
            return -1;
        return 1 + java.lang.Math.max(HeightAlgorithm.height(root.left), 
                                                  HeightAlgorithm.height(root.right));
    }
}

Grazie per avermi risposto, comunque a me servirebbe l'altezza nera ossia i numeri di nodi neri che si incontrano dalla radice (esclusa) alla foglia (inclusa) e per ogni nodo nero incontrato io devo scrivere a che altezza nera si è giunti.