zadania10

zad. 7

które

p-:

prowadza

t'- > ^v i . i >' . > t

Napisz niezbędna delkaracje oraz ciąg instrukcji, do utworzenia struktury zilustrowanej na rysunku (Zadanie z£ wskaźnikami) p: -> 'z' <- q:    letter:’z^T

Zad. 8    .    ‘

Poniżej zdefiniowano prosta klasę umożliwiająca tworzenie

elementów list jedokierunkowych:

class ListNode{int data, List^ode *next;};

Programista-zamierza napisać funkcje która sprawdza czy dwie listy zawieraja dokładnie taka sama sekwencje wartości. Funkcja winna zatem zwracac true,jeżeli obie listy maja taka sama liczbę elementów i sa one identycznie rozlokowane.

u ■

W treści poniższej' funkcji ListSg uzupełni dwa brakujące leementy:    A

booi ListEg (ListNode *Ll,ListNode *L2) f/ wi»-if(Ll==null && L2==null)^return true*

if ((Ll==null&&L2 !=null) | | (LI !=null && L2==null) ) ^return falsej¹ if { L* ^J ~    return f alse j'

return Ua A irrt f

C ¹

Zad. 9

Wezly drzewa przeszukiwań binarnych sa zdefiniowane następujące class TreeNode{int data;TreeNode *left,*right;};

Zakladajac ze zralizowane drzewo zawiera conajmniej jeden element uzupełni poniższa funkcje znajdująca najmniejsze wartości w tym drzewie: int smallest(TreeNode *T){

if ('"f-"* Ur^J z=-z-    ) return (T->dąta) ;//prawdopodobnie wpisać T-

>left==null    _f .

e 1 s e r etum \iUjiU? yf (7-^ '•O^ł~ i ; / /pr-awdapo'dubiTi^~^_wpr s a<_ smalie's t smaligct (t-J>.l.o.f.t-l —

) ’ . zad.10

Uzupełni tresc funkcji int tree count(TreeNoće*T), która wyznacza liczbę wezlow wskazanym (T) drzewie przeszukiwań binarnych(zakładajac def wierzchołków drzewa tak jak w zad.9): int tree_count(TreeNode *T){

j-L f T Ni/Ll')_//prawdopodobnie wpisać if(T!=null)

return (1+tree count(T->left)+tree count (T->right-) ) ;