forum.zadania.info

Niech \(n \in N \) ,\(n \ge 3\) . Znajdź liczbę liści dowolnego binarnego drzewa G mającego n wierzchołków.

To dowolna liczba naturalna między 1 a \([\frac{n+1}{2}]\), a dla regularnych drzew binarnych to \(k+1\) gdzie \(n=2k+1\)

Znajdź liczbę liści dowolnego binarnego drzewa