HOMEWORK4_Ese1

#include <stdio.h>
#include<stdlib.h>
/* scrivi qui la definizione del tipo nodo_albero che rappresenta una struttura con tre campi:
 * primo campo ha nome info ed è di tipo intero, secondo campo ha nome sx (un puntatore al sottoalbero sinistro),
 * terzo campo ha nome dx (un puntatore al sottoalbero destro) */

struct nodo_albero{
    int info;
    struct nodo_albero *sx;
    struct nodo_albero *dx;
};

/* scrivi qui la definizione del tipo albero che rappresenta un puntatore alla struttura nodo_albero */

typedef struct nodo_albero *albero;


int contaFigli(albero T){
    if(T==NULL){
        return 1;
    }
    if((T->sx !=NULL && T->dx ==NULL) || (T->sx ==NULL && T->dx!=NULL)){
        return 0;
    }
    else{
        return contaFigli(T->sx) && contaFigli(T->dx);

    }
}

/* INIZIO FUNZIONE */

int albero_pieno(albero T){
   if(contaFigli(T)==1){
        return 1;
    }
    else{
        return 0;
    }

}