#include <iostream>
using namespace std;

// Struktura drzewa binarnego
struct ele {
    int dane;
    ele *lewy;
    ele *prawy;
};

// Funkcja tworząca nowy węzeł
ele* stworzWezel(int dane) {
    ele* nowy = new ele();
    nowy->dane = dane;
    nowy->lewy = nullptr;
    nowy->prawy = nullptr;
    return nowy;
}

// Przeszukiwanie PREORDER
void preorder(ele* korzen) {

}

// Przeszukiwanie INORDER
void inorder(ele* korzen) {

}

// Przeszukiwanie POSTORDER
void postorder(ele* korzen) {

}

int main() {
    // Tworzenie przykładowego drzewa binarnego
    ele* korzen = stworzWezel(1);
    korzen->lewy = stworzWezel(2);
    korzen->prawy = stworzWezel(3);
    korzen->lewy->lewy = stworzWezel(4);
    korzen->lewy->prawy = stworzWezel(5);

    cout << "PREORDER: ";
    preorder(korzen);
    cout << endl;

    cout << "INORDER: ";
    inorder(korzen);
    cout << endl;

    cout << "POSTORDER: ";
    postorder(korzen);
    cout << endl;

    return 0;
}