Hogyan kell ezt az algoritmusos feladatot megoldani?

Adott az alábbi vektor (V):

V={ 2, 9, 21, 17, 54, 89, 37, 79, 70, 94, 80, 77, 90, 83, 97 }

Adott az alábbi algoritmus:

function FELADAT(gymut, V)

1. for i <- 1 to méret(V) do

2. k <- kivétel(AVL_BESZÚR(gymut, V[i]))

3. end for

4. AVL_TÖRÖL(gymut, 21)

5. AVL_TÖRÖL(gymut, 9)

6. AVL_TÖRÖL(gymut, 17)

7. return gymut

end function

10/a feladat: Mindösszesen hányszor fut le a 9. sora a AVL_BESZÚR eljárásnak?

1.ifgymut = NILthen

2.gymut←lefoglal

3.gymut→adat←érték

4.gymut→bal←gymut→jobb←NIL

5.return

6.else ifgymut→adat > értékthen

7.AVL_BESZÚR(gymut→bal, érték)

8.else ifgymut→adat < értékthen

9.AVL_BESZÚR(gymut→jobb, érték)

10.else

11.KIVÉTEL "már van ilyen értékű elem"

12.end if

13.e←EGYEN_SZÁM(gymut)

14.ife > 1then

15.iférték > gymut→bal→adatthen

16.L_FORGAT(gymut→bal)

17.end if

18.R_FORGAT(gymut)

19.else ife < – 1then

20.iférték < gymut→jobb→adatthen

21.R_FORGAT(gymut→jobb)

22.end if

23.L_FORGAT(gymut)

24.end if

end procedure

10/b feladat: Van-e legalább 5 elemű szigorúan bináris részfa?