lista

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


Wyszukiwarka

Podobne podstrony:
lista 6 (2) ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I st
20855 lista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopn
lista ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia 
lista 6 (2) ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopni
72036 lista 6 (2) ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarn
lista 8 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopni
lista2 (2) ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I sto
lista10a ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopn
lista5 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia
19272 lista2 (2) ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne
lista11iq6 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I sto
lista10b ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopn
lista11iq6 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I sto
lista 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
Lista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro

więcej podobnych podstron