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

int visina(Cvor* koren)
{
    if(koren == NULL)
        return 0;
    
    int l = visina(koren->levo);
    int d = visina(koren->desno);
    
    if(d > l)
        return d + 1;
    else
         return l + 1;
}

int suma_na_nivou(Cvor* koren, int nivo, int l)
{
    if(koren == NULL)
        return 0;
    
    if(l == nivo)
        return koren->vrednost;
    
    else
        return suma_na_nivou(koren->levo, nivo, l+1) + suma_na_nivou(koren->desno, nivo, l+1);
        
} 

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