Drzewo Binarne - zadanie

[amf3tam1nz]

Wierzchołki drzew binarnych dla wyrażeń
są albo liśćmi, albo mają dwóch potomków, lewe
i prawe poddrzewo. Zdefiniowano funkcję wzorem:
F(T) = 1 jeśli drzewo T jest liściem
F(T) = F(ℓ) + F(p) jeśli drzewo T ma dwóch potomków, ℓ i p
a) Opisz słowami co liczy ta funkcja

[patruch]

Wg mnie funkcja zlicza liście, tzn. wywolujesz rekurencje, ktora zwraca jakas wartosc liczbowa dopiero gdy sie zamyka (a zamyka sie na lisciach).

Zalomy, ze sa 3 elementy - korzen i 2 nastepniki. Przykladamy funkcje do korzenia -> wywolujemy funkcje dla lewego (jest lisciem, wiec +1), zamykamy, bo to lisc -> wywolujemy dla prawego, dzieje sie to samo co w lewym -> no i koniec