9988996105

Zadanie 25

Napisać procedurę, która wywołana od korzenia drzewa BST zwraca liczbę węzłów w tym drzewie o parzystej wysokości.

Zadanie 26

Napisać procedurę w języku Pascal, która dla danego drzewa BST o kluczach całkowitych, znajduje wskaźnik do korzenia maksymalnego poddrzewa, o kluczach parzystych.

Zadanie 27

Napisać procedurę w języku Pascal, która sprawdza czy drzewo BST o podanym korzeniu jest pełnym drzewem binarnym.

Zadanie 28

Napisać procedurę w języku Pascal, która dla danego drzewa BST zwraca wskaźnik do wierzchołka który jest korzeniem jej maksymalnego zbalansowanego poddrzewa. (Drzewo BST jest zbalansowane gdy różnica rozmiarów jego poddrzew jest co najwyżej 1.

Zadanie 29

Napisać procedurę w języku Pascal, która dla danego drzewa BST o kluczach całkowitych, znajduje wskaźnik do korzenia maksymalnego poddrzewa, o kluczach parzystych.

Zadanie 30

Napisać funkcję w języku Pascal, która dla danego drzewa binarnego zwraca liczbę wierzchołków które są korzeniami pełnych poddrzew binarnych. Np. dla drzewa d

13

/    \

/    \

11 12

/ \    /    \

7    8    9    10

/ \ / \ / \

1    2    3    4 5    6

funkcja powinna zwrócić wartość 11 ponieważ wierzchołki o etykietach: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12 są korzeniami pełnych poddrzew binarnych.

Zadanie 31

Napisać funkcję w języku Pascal, która dla danego drzewa BST o kluczach całkowitych, tworzy listę kluczy znajdujących się na jednej z najdłuższej gałęzi tego drzewa i zwraca głowę do tej listy. Np. dla drzewa:

7

/ \

1 11

/ \ \

1    5    14

/ \

2 6

procedura powinna zwrócić głowę do listy (7,1,5,6) lub (7,1,5,2)

Grafy

19