Zadanie 1.

Napisz program, który umożliwi:

Budowanie drzewa BST.

Program powinien

1. Umożliwić wczytanie danych z pliku wejściowego

2. Umożliwić wprowadzanie danych z klawiatury

1. Dodawanie węzła

3. Kasowanie danych z całego drzewa

4. Narysowanie/wyświetlenie drzewa (BST)

Dane wejściowe:

Plik o nazwie WE.TXT zawierający informacje o wartościach węzła- separator ZNAK KOŃCA LINII CR-LF).

Przykład pliku wejściowego (WE.TXT):

3

4

1

2

5

Dane wyjściowe (Przykład 4 - BST):

3

/ \

1 4

\ \

2 5

W sprawozdaniu zaprezentuj algorytmy budowania drzew (BST) w postaci listy kroków:

Zaimplementuj program przy pomocy Dev C++ 4.9.9.2

Warunek zaliczenia zajęć:

Terminowe przekazanie wyników prac (Sprawozdanie, kod programu) jako spakowany (RAR, ZIP) załącznik do e-mail'a zatytułowanego :

Tytuł e-mail:

[ALS]-[NAZWA GRUPY] - [Nr zajęć Format: 00] - [Nazwisko i Imię]

ALS - I3X6S1 - 04 - Kowalczyk Mieczysław

---