HOMEWORK4_Ese2

//
//  main.c
//  Homework4_Ese2
//
//  Created by gabriele cugliari on 02/01/16.
//  Copyright (c) 2016 gabriele cugliari. All rights reserved.
//

#include<stdio.h>
#include<stdlib.h>

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 max(int n, int m){
    if(n>m)
        return n;
    else
        return m;
}

int Height(albero n){
    if(n)
        return 1+max(Height(n->sx), Height(n->dx));
    else
        return -1;
}
int Albero_completoRic(albero T,int k){
    if(T==NULL && k!=-1)
        return 0;
    if(T==NULL && k==-1)
        return 1;
    if((T->dx!=NULL && T->sx==NULL) || (T->dx==NULL && T->sx!=NULL))
        return 0;
    return (Albero_completoRic(T->dx,k-1))&& (Albero_completoRic(T->sx,k-1));
}

int albero_completo(albero T){
    if(T==NULL)
        return 0;
    return Albero_completoRic(T, Height(T));

}