czy moze mi ktos wkleic zrodlo programu w c++ ktory z tablicy danych tworzy drzewo binarne??
z gory dzieki
czy moze mi ktos wkleic zrodlo programu w c++ ktory z tablicy danych tworzy drzewo binarne??
z gory dzieki
Masz tu troche balaganiarskiego kodu.
#include <iostream>
using namespace std;
struct Drzewo
{
int Dana;
Drzewo *lewy, *prawy;
};
void Dodaj(Drzewo *&korzen, int co)
{
if (!korzen)
{
korzen = new Drzewo;
korzen->Dana = co;
korzen->lewy = korzen->prawy = 0;
return;
}
if (co < korzen->Dana)
Dodaj(korzen->lewy, co);
else
Dodaj(korzen->prawy, co);
}
void Wypisz(Drzewo *korzen)
{
if (korzen)
{
Wypisz(korzen->lewy);
cout << korzen->Dana << endl;
Wypisz(korzen->prawy);
}
}
int main()
{
const int rozmiar = 10;
int tablica[rozmiar];
Drzewo *korzen = 0;
cout << "Tablica :\n";
for (int i = 0; i < rozmiar; i++)
{
cout << tablica[i] << endl;
Dodaj(korzen, tablica[i]);
}
cout << "\nDrzewo:\n";
Wypisz(korzen);
/*Jeszcze trzeba usunac z pamieci*/
cin.get();
}