Zajęcia laboratoryjne 3
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.
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.
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.
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.