Lab3.doc

(25 KB) Pobierz
Zajęcia laboratoryjne 1

Zajęcia laboratoryjne 3

 

 

0.      Uruchomić i przetestować program Drzewo BST, znajdujący się w katalogu H:\kworwa 

Po utworzeniu przykładowych drzew znakowych zapoznać się z kodem źródłowym programu.

1.      Zmodyfikować program z pkt. 0 poprzez dodanie funkcji umożliwiającej sprawdzenie, czy w drzewie BST znajduje się podany (z klawiatury) znak. Jeśli wskazany znak zostanie znaleziony, należy wyświetlić stosowny komunikat i dodatkowo podać numer poziomu, na którym się znajduje (przyjąć, że korzeń znajduje się na poziomie nr 1).

Plikowi z kodem źródłowym programu nadać nazwę Program 3-1.

 

2.      Zmodyfikować program z pkt. 1 w taki sposób, aby umożliwiał usunięcie z drzewa BST węzła zawierającego podany (z klawiatury) znak.

Plikowi z kodem źródłowym programu nadać nazwę Program 3-2.

 

3.      Zmodyfikować program z pkt. 2 poprzez dodanie funkcji umożliwiającej określenie wysokości drzewa.

Plikowi z kodem źródłowym programu nadać nazwę Program 3-3.

Zgłoś jeśli naruszono regulamin