Drzewo binarne - wyswietlanie

Question

Witam. Pierwszy raz mam do czynienia ze strukturą drzewa binarnego i nie wiem do końca, czy tworzę ten program sensownie. Wydaje mi się, że dodawanie do drzewa jest dobrze. Prosiłbym o spojrzenie na ten kod. Najwiekszy problem mam z metodą wyświetlania drzewa [ nie mam za bardzo pomysłu jak sensownie ją napisać i sugerowałem się  tym artykułem [http://eduinf.waw.pl/inf/alg/001_search/0112.php]]. 

Cały kod : https://pastebin.com/S0TMcMVk

/* ZMIENNE GLOBALNE */
int n; // liczba wezlow
string cr, cl, cp; // lancuchy do ramek
wezel *korzen;


void drzewo::wyswietl(string sp, string sn, wezel * v)
{
  string s;
  if(v)
  {
    s = sp;
    if(sn == cr) s[s.length() - 2] = ' ';
    wyswietl(s + cp, cr, v->prawy);

    s = s.substr(0,sp.length()-2);
    cout << s << sn << v->imie <<  v->nazwisko <<  v-> rok_urodzenia << v->pokrewienstwo;

    s = sp;
    if(sn == cl) s[s.length() - 2] = ' ';
    wyswietl(s + cp, cl, v->lewy);
  }
}

 

Answer 1

Cały kod z książki "Szkoła programowania Język C - Stephen Prata". Możesz sobie przeanalizować ten przykład:

https://gist.github.com/Evelek/37a8058ae716dc5796d983edc11404ed

Jakiś czas temu analizowałem ten algorytm, więc możesz go wykorzystać.

Comments

Wspomnę tylko, że używasz obiektów string, a brakuje Ci #include <string>.

Resztę odpuszczam, bo ciężko się analizuje takie algorytmy.

---

A jeszcze wrócę do Twojego programu. Wpisywałem te wyrazy, że na początku z środka alfabetu, a później z brzegów i nadal wypisuje po prostu je pod sobą. Da się faktycznie uzyskać wygląd drzewa? 

---

Co masz dokladnie na myśli pisząc "wygląd drzewa"? Że się drzewo narysuje w konsoli? :)

---

Dokładnie tak :D

---

Niestety, ale nie ma takich "bajerów" w tym programie. ;)