drzewo binarne

0

czy moze mi ktos wkleic zrodlo programu w c++ ktory z tablicy danych tworzy drzewo binarne??

z gory dzieki

0

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();
}

1 użytkowników online, w tym zalogowanych: 0, gości: 1