ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia rok akad. 2007/2008 semestr zimowy Ćwiczenie 12 1. Zdefiniować klasę DrzewoBinarne zawierająca jedną składową klasy Wierzchołek: np. class Wierzchołek {public int liczba; Wierzchołek *LewyPotomek; Wierzchołek * Prawy Potomek; >; umożliwiającą: a)    utworzenie nowego drzewa; b)    wstawienie nowego wierzchołka; c)    znalezienie wierzchołka o podanym kluczu; d)    usunięcie wierzchołka; e)    wyświetlenie drzewa. 2.    Zdefiniować metody umożliwiające przejście całego drzewa dla obchodu: a)    zwykłego (inorder); b)    wszerz(preorder); c)    w głąb (postorder); 3.    Znaleźć elementy minimalny i maksymalny w drzewie binarnym. 4.    Zapisać drzewo binarne w formie tablicy. 2007-12-18