#include <stdio.h>
#include "stabla.c"

int prebroj(Cvor *koren);

int main()
{
    FILE *ulaz = fopen("stablo.txt", "r");
    if(ulaz == NULL)
        greska();
    
    Cvor *koren = napravi_stablo_iz_fajla(ulaz);
 
    printf("%d\n", prebroj(koren));
    
    fclose(ulaz);
    oslobodi(koren);
    return 0;
}

int prebroj(Cvor *koren)
{
    if(koren == NULL)
        return 0;
    
    if(koren->vrednost < 0)
        greska();
    
    if(koren->levo != NULL && koren->desno != NULL)
    {
        if(koren->levo->vrednost % 2 != 0 && koren->desno->vrednost % 2 == 0)
        {
            return 1 + prebroj(koren->levo) + prebroj(koren->desno);
        }
        else if(koren->levo->vrednost % 2 == 0 && koren->desno->vrednost % 2 != 0)
        {
            return 1 + prebroj(koren->levo) + prebroj(koren->desno);
        }
        else
            return prebroj(koren->levo) + prebroj(koren->desno);
    }
    
    else if(koren->levo == NULL && koren->desno != NULL)
    {
        if(koren->desno->vrednost % 2 != 0)
        {
            return 1 + prebroj(koren->desno);
        }
        else
            return prebroj(koren->desno);
    }
    else if(koren->levo != NULL && koren->desno == NULL)
    {
        if(koren->levo->vrednost % 2 != 0)
        {
            return 1 + prebroj(koren->levo);
        }
        else
            return prebroj(koren->levo);
    }
    else 
        return 0;
}