Znajdź liczbę liści dowolnego binarnego drzewa
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
narusia
- Dopiero zaczynam
- Posty: 19
- Rejestracja: 25 lis 2021, 16:28
- Podziękowania: 7 razy
- Płeć:
Znajdź liczbę liści dowolnego binarnego drzewa
Niech \(n \in N \) ,\(n \ge 3\) . Znajdź liczbę liści dowolnego binarnego drzewa G mającego n wierzchołków.
-
kerajs
- Fachowiec
- Posty: 2653
- Rejestracja: 14 lis 2016, 15:38
- Podziękowania: 26 razy
- Otrzymane podziękowania: 1162 razy
- Płeć:
Re: Znajdź liczbę liści dowolnego binarnego drzewa
To dowolna liczba naturalna między 1 a \([\frac{n+1}{2}]\), a dla regularnych drzew binarnych to \(k+1\) gdzie \(n=2k+1\)