#include <stdio.h>

struct wezel
{
	int licznik, liczba;
	struct wezel *prawy;
	struct wezel *lewy;
};

struct wezel* wkorzen = NULL;

struct wezel *nowy_wezel(int x)
{
	struct wezel *wsk = malloc(sizeof(struct wezel));
	wsk->licznik = 1;
	wsk->liczba = x;
	wsk->lewy = NULL;
	wsk->prawy = NULL;
	return wsk;
}

void dodaj(int x)
{
	if(wkorzen == NULL)
	{
		wkorzen = nowy_wezel(x);
		return;
	}
	
	struct wezel *p1 = wkorzen;
	struct wezel *p2;
	
	while(p1 != NULL)
	{
		p2 = p1;
			
		if(p1->liczba < x)
		{
			p1 = p1->prawy;
		}
		else if(p1->liczba > x)
		{
			p1 = p1->lewy;
		}
		else
		{
			p1->licznik++;	
			return;
		}
	}
	
	if(p2->liczba < x)
	{
		p2->prawy = nowy_wezel(x);
	}
	else
	{
		p2->lewy = nowy_wezel(x);
	}
}

void pisz(struct wezel *wsk)
{
	if(wsk == NULL) return;
	pisz(wsk->lewy);
	printf("liczba: %d licznik:%d\n", wsk->liczba, wsk->licznik);
	pisz(wsk->prawy);
}

int main(void)
{
	dodaj(5);dodaj(17);dodaj(2);dodaj(12);dodaj(5);dodaj(7);
	pisz(wkorzen);
}