Witam:)
Zacząłem bawić się trochę z drzewami binarnymi, i mam taki mały problem, że napisałem coś co ma wypełniać drzewo podanymi wartościami i coś się wysypuje i nie wiem co:/ proszę o pomoc.
oto co "niby" mam:
#include "stdafx.h"
struct drzewo
{
int wartosc;
drzewo *prawy;
drzewo *lewy;
};
void Dodaj(drzewo *&korzen, int co)
{
if(korzen!=0)
{
korzen= new drzewo;
korzen->wartosc=co;
korzen->lewy=korzen->prawy=0;
return;
}
if(co<korzen->wartosc)
Dodaj(korzen->lewy, co);
else
Dodaj(korzen->prawy, co);
}
int _tmain(int argc, _TCHAR* argv[])
{
int tablica[10]={14,2,1,4,5,10,7,3,9,11};
drzewo *korzen=0;
for (int i = 0; i < 10; i++)
{
Dodaj(korzen, tablica[i]);
}
return 0;
}