lista

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 *PrawyPotomek;

};

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