[C++] ALBERO PERFETTAMENTE BILANCIATO

[Doraemond]

devo svolgere un es in cui mi chiede di verificare tramite due funzioni booleane se un albero binario è bilanciato e se l'albero è perfettamente bilanciato

x l'albero bilanciato ho risolto in questo modo:

bool bilanciato(Pnodo L){
    int nsx=0,ndx=0;
    if(L!=NULL){
        nsx=conta(L->sx);
        ndx=conta(L->dx);
        return (abs(nsx-ndx)<=1);
    }
}

int conta(Pnodo L){
    if(L!=NULL)
        return 1+ conta(L->sx)+conta(L->dx);
    else
        return 0;
}

xrò x l'albero perfettamente bilanciato cosa dovrei verificare ??

[fero86]

Originariamente inviato da Doraemond

xrò x l'albero perfettamente bilanciato cosa dovrei verificare ??

che tutte le foglie stiano allo stesso livello suppongo, quindi la risposta ce l'hai nell'altra discussione.