// ConsoleApplication39.cpp : Ten plik zawiera funkcję „main”. W nim rozpoczyna się i kończy wykonywanie programu.
//

#include "pch.h"
#include <iostream>
using namespace std;

// typ wezlow drzewa
struct drzewo
{
	drzewo *lewe;
	drzewo *prawe;
	char dane;
};
// liscie
drzewo G = { NULL,NULL,'G' };
drzewo G = { NULL,NULL,'H' };
drzewo G = { NULL,NULL,'I' };
drzewo G = { NULL,NULL,'J' };
drzewo G = { NULL,NULL,'K' };
//ojcowie
drzewo D = { &H, &I, 'D' };
drzewo D = { &J, NULL, 'E' };
drzewo D = { &K, NULL, 'F' };
drzewo D = { &D, &E, 'B' };
drzewo D = { &F, &G, 'C' };
//korzen drzewa
drzewo A = { &B, &C, 'A' };
//funkcja preorder
/*void preoder(drzewo * cos)
{
	if (cos)
	{
		cout << cos->dane << " "; //odwiedzamy wezel
		preoder(cos->lewy);//przechodzimy lewe poddrzewo
		preoder(cos->prawy);//przechodzimy prawe poddrzewo
	}
}
*/


int main()
{
	drzewo * v, *S[7]; //stos
	int sptr; //wskaznik stosu

	S[0] = &A; //wskazanie korzenia na stosie
	sptr = 1; // stos zawiera 1 element

	while(sptr)
		{
			v = S[--sptr]; //pobieramy ze stosu wskazanie wezla
			cout << v->dane << " "; //przetwarzamy wezel
			//na stosie umieszczamy wskazania dzieci, jesli istnieja
			if (v->prawe) S[sptr++] = v->prawe;
			if (v->lewe) S[sptr++] = v->lewe;
	};

	cout << endl;
	return 0;
	system("pause");
}

// Uruchomienie programu: Ctrl + F5 lub menu Debugowanie > Uruchom bez debugowania
// Debugowanie programu: F5 lub menu Debugowanie > Rozpocznij debugowanie

// Porady dotyczące rozpoczynania pracy:
//   1. Użyj okna Eksploratora rozwiązań, aby dodać pliki i zarządzać nimi
//   2. Użyj okna programu Team Explorer, aby nawiązać połączenie z kontrolą źródła
//   3. Użyj okna Dane wyjściowe, aby sprawdzić dane wyjściowe kompilacji i inne komunikaty
//   4. Użyj okna Lista błędów, aby zobaczyć błędy
//   5. Wybierz pozycję Projekt > Dodaj nowy element, aby utworzyć nowe pliki kodu, lub wybierz pozycję Projekt > Dodaj istniejący element, aby dodać istniejące pliku kodu do projektu
//   6. Aby w przyszłości ponownie otworzyć ten projekt, przejdź do pozycji Plik > Otwórz > Projekt i wybierz plik sln