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

CVOR* napravi(int br){
	CVOR* novi = (CVOR*)malloc(sizeof(CVOR));
	if(novi==NULL){
		printf("Nije uspela alokacija.\n");
		exit(EXIT_FAILURE);
	}
	novi->br=br;
	novi->l=NULL;
	novi->d=NULL;
	return novi;
}

CVOR* ubaci(CVOR* drvo, int br){
	CVOR* novi;
	if(drvo==NULL){
		novi = napravi(br);
		return novi;
	}
	if(br<=drvo->br){
		drvo->l=ubaci(drvo->l,br);
		return drvo;
	}else{
		drvo->d=ubaci(drvo->d,br);
		return drvo;
	}
}

void ispisi(CVOR* drvo){
	if(drvo==NULL)
		return;
	ispisi(drvo->l);
	printf("%d\n", drvo->br);
	ispisi(drvo->d);
	
}

void obrisi(CVOR* drvo){
	if(drvo==NULL)
		return;
	obrisi(drvo->l);
	obrisi(drvo->d);
	free(drvo);
	
}