Witam,
Proszę o pomoc w wyświetleniu drzewa BST w konsoli. Siedzę już nad tym kilka ładnych dni i nic [???] , nie daje rady.Wyświetlenie w jakiej kolwiek formie byleby było widać (obojętnie jak) gdzie rodzic a gdzie potomek.Może ktoś ma podobne, gotowe rozwiązanie, które mógłbym zaadoptować? Kod drzewa mam zrobiony:
#include <cstdlib>
#include <iostream>
using namespace std;
struct wezel
{
int liczba;
struct wezel *lewy;
struct wezel *prawy;
} *root;
struct wezel *nowy_wezel(int var)
{
struct wezel *m_wezel = new(struct wezel);
m_wezel->liczba = var;
m_wezel->lewy = NULL;
m_wezel->prawy = NULL;
return(m_wezel);
}
struct wezel *dodaj_el(struct wezel *n_wezel, int var)
{
if(n_wezel==NULL)
{
return(nowy_wezel(var));
}
else
{
if(var <= n_wezel->liczba)
{
n_wezel->lewy = dodaj_el(n_wezel->lewy, var);
}
else
{
n_wezel->prawy = dodaj_el(n_wezel->prawy, var);
}
}
return(n_wezel);
}
void pokaz(struct *p_root)
{
//?????????
}
int main(int argc, char *argv[])
{
root=dodaj_el(root,6);
root=dodaj_el(root,3);
root=dodaj_el(root,8);
root=dodaj_el(root,1);
root=dodaj_el(root,9);
pokaz(root); //????????
cout << "\n";
system("PAUSE");
return EXIT_SUCCESS;
}
Dzięki za pomoc.