Altezza nera di un albero red-black

[Smoker93]

Salve ragazzi,
è da un paio di giorni che sto sbattendo la testa contro un problema che per me è stato fin'ora irrisolvibile, ossia, data una radice, calcolare l'altezza nera di un albero red and black
Qualcuno conosce qualche metodo che fa ciò ??

[lovesemiramide]

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));
    }
}

[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.