main

#include <iostream>
using namespace std;
#include "bstablo_pokazivac.h"
//#include "bstablo_polje.h"
//#include "ostablo.h"
 
int main (){
    int kor, a1, a2, a3, a4, a5, a6, a7;
    cout << "Inicijalizacija stabla..." << endl;
    cout<<"-------------------------------------------------" << endl;
    cout << "Unesite vrijednost koju zelite upisati u korijen: ";
    cin >> kor;
    bt* stablo = InitB(kor, stablo);
 
    cout << endl << "\nKreiranje cvorova..." << endl;
    cout << "Unesite vrijednost za lijevo dijete korijena (cvor 2): ";
    cin >> a1;
    CreateLeftB(a1, RootB(stablo), stablo);
    cout << "Unesite vrijednost za desno dijete korijena (cvor 3): ";
    cin >> a2;
    CreateRightB(a2, RootB(stablo), stablo);
    cout << "Unesite vrijednost za lijevo dijete lijevog dijeteta korijena (cvor 4): ";
    cin >> a3;
    CreateLeftB(a3, LeftChildB(RootB(stablo), stablo), stablo);
    cout << "Unesite vrijednost za desno dijete lijevog dijeteta korijena (cvor 5): ";
    cin >> a4;
    CreateRightB(a4, LeftChildB(RootB(stablo), stablo), stablo);
    cout << "Unesite vrijednost za lijevo dijete desnog dijeteta korijena (cvor 6): ";
    cin >> a5;
    CreateLeftB(a5, RightChildB(RootB(stablo), stablo), stablo);
    cout << "Unesite vrijednost za desno dijete desnog dijeteta korijena (cvor 7): ";
    cin >> a6;
    CreateRightB(a6, RightChildB(RootB(stablo), stablo), stablo);
 
    cout << endl << "-------------------------------------------------" << endl;
    cout << "Ispis" << endl;
    cout << "Korijen: " << LabelB(RootB(stablo), stablo) << endl;
    cout << "1. razina: " << LabelB(LeftChildB(RootB(stablo), stablo), stablo)<< ", ";
    cout << LabelB(RightChildB(RootB(stablo), stablo), stablo)<< endl;
    cout << "2. razina: " << LabelB(LeftChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
    cout << ", " << LabelB(RightChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
    cout << ", " << LabelB(LeftChildB(RightChildB(RootB(stablo), stablo), stablo), stablo);
    cout << ", " << LabelB(RightChildB(RightChildB(RootB(stablo), stablo), stablo), stablo)<< endl;
    cout << "-----------------------------------------------" << endl;
 
    node pom = LeftChildB(RightChildB(RootB(stablo), stablo), stablo);
    cout << "Roditelj cvora 6 je: " << LabelB(ParentB(pom, stablo), stablo) << endl;     
    cout << "Brisanje cvora 3 i svih njegovih potomaka..." << endl;
    DeleteB(RightChildB(RootB(stablo), stablo), stablo);
    cout << "Unesite novu vrijednost za cvor 4: ";
    cin >> a7;
    ChangeLabelB(a7, LeftChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
 
    cout << endl << "-------------------------------------------------" << endl;
    cout << "Novo stanje" << endl;
    cout << "Korijen: " << LabelB(RootB(stablo), stablo) << endl;
    cout << "1. razina: " << LabelB(LeftChildB(RootB(stablo), stablo), stablo)<< endl;
    cout << "2. razina: " << LabelB(LeftChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo);
    cout << ", " << LabelB(RightChildB(LeftChildB(RootB(stablo), stablo), stablo), stablo) << endl;
    cout << "-----------------------------------------------" << endl;
 
    system("pause");
    return 0;
}