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
Drzewo Binarne - zadanie
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Dopiero zaczynam
- Posty: 29
- Rejestracja: 15 gru 2020, 18:24
- Podziękowania: 8 razy
- Płeć: