81274d1085d08efa

9. Napisz funkcję której parametrem jest adres początku prostej jednokierunkowej listy, a nikiem adres początku listy. która jest /tiulowana / tych elementów listy wejściowej . które występowłs na niej na pozycjach nieparzystych . (nic wolno niszczyć list\j wejściowej, ani zmieniać kolejności chAcmów). 3 W'' i

łO. Napisz funkcję która wpisuje każdemu węzłowi \ drzewa Spłay ( w pole II) liczbę liści w p*ltzewie |fe    któregoforze n i cm jest x .

I I. NarysJj drzewo BST zapisane w postaci nawinsow^(((()20)3(()7()))l!(((()I5())22(()33( ))j3fT))). (kPodaj wynik uruchomienia funkcji drukdtn tego drfewa.

Mi ( Wrk t)    ■ *    ----------.--------v i* _%

I ii4J I; Wsk labj IOO]-||f:

wrffie (/-*) I t=tnb(i): w bile (i) ;cout «i->klucz <*': if(t-^p) tah|i++)=f->p; i^->l;;; •

l2.‘Daim|ya tablica a=| 7.2.10.2.1 l.o.lo|.j:ika będzie jej posiać po wykonaniu pierwszej fazy (Inukmn stogu)'■uoryditu l lcapSon /. wykorz\staniem funkii DoCóry. przy sortowaniu w kolejności I nieros4ei.

■ft/07 1£2?